#include<algorithm>
using namespace std;
int main()
{
    int l,m;
    scanf("%d %d",&l,&m);
   
    int* a=(int*)malloc(m*sizeof(int));
    int* b=(int*)malloc(m*sizeof(int));
    int* c=(int*)malloc(l*sizeof(int));
    for(int i=0;i<m;i++)
    {
        scanf("%d %d",&a[i],&b[i]);
    }
    sort(a,a+m);
    sort(b,b+m);
   for(int i=0;i<l;i++)
   {
   	c[i]=1;
   }
   for(int i=0;i<m;i++)
   {
   	for(int t=a[i];t<=b[i];t++)
   	{
   		c[t]=0;
	}
   }
   int sum=0;
   for(int i=0;i<=l;i++)
   {
   	if(c[i]==1) sum++;
   }
   printf("%d",sum);
   return 0;
    
}