#include<iostream>
   using namespace std;
   int a[100005];
   int main()
   {
   	int l,m,ans=0,u,v;
 	cin>>l>>m;
 	for(int i=0;i<l;i++)
 	    a[i]=1;
 	for(int i=0;i<m;i++){ 
 		scanf("%d %d",&u,&v);
 		for(int j=u;j<v;j++)
		    a[j]=-1; 
	}
   	for(int i=0;i<l;i++)
	   if(a[i]>0)
	       ans++;
		   
	cout<<ans<<endl; 
   	return 0;
   }