#include<stdio.h>
int main()
{
   int l,m,i,j,sum=0;
   scanf("%d %d",&l,&m);
   int place[m][2];
   int count[l];
   for(i=0;i<=l;i++){
   	count[i]=1;
   } 
   for(i=0;i<m;i++){
   	for(j=0;j<2;j++){
   		scanf("%d",&place[i][j]);
   	}
   }
   for(i=0;i<m;i++){
   	for(j=place[i][0];j<=place[i][1];j++){
   		count[j]=0;
   	}
   }
   for(i=0;i<=l;i++){
   	if(count[i]==1){
   		sum+=1;
   	}
   }
   printf("%d",sum);
   return 0;
}