#include <stdio.h>
int main()
{
   int L,M,i,u,v,c,count = 0;
   scanf("%d %d",&L,&M);
   int a[L];
   for(i = 0;i <= L;i++)
   {
   	a[i] = 1;
    } 
   for(c = 0;c < M;c++)
   {
   	scanf("%d %d",&u,&v);
   	for(i = u;i <= v;i++)
   	{
   		a[i] = 0;
   	}
   }
   for(i = 0;i <= L;i++)
   {
   	if(a[i] == 1)
   	{
   		count++;
   	}
   }
   printf("%d",count);
   return 0;
}