#include<stdio.h>
int main()
{
	int l,m;
	int i,n,sum;	
	scanf("%d %d",&l,&m);
	int u[10001],v[10001];
	int a[10001];
	
	for(int o=0;o<=l;o++)
	a[o]=1;
	
	for(int o=0;o<m;o++)
	scanf("%d %d",&u[o],&v[o]);
	
	for(int o=0;o<m;o++)
	{
	    for(i=u[o];i<=v[o];i++)
	    {
		    a[i]=0;
		    n++;
		}
	}

	for(int o=0;o<=l;o++)
	{
		if(a[o]==1)
		sum++;
	}
	printf("%d",sum);
	return 0;
}