include<bits/stdc++.h>

using namespace std; int l,m,u,v,tree[10005],ans=0; int main (void){

cin>>l>>m;
for(int i=0;i<=l;i++){
	tree[i]=i;	
} 
for(int i=0;i<=m;i++){
	cin>>u>>v;
	for(int j=u;j<=v;j++){
		tree[j]=-1;	
	} 
} 
for(int i=0;i<=l;i++){
	if(tree[i]!=-1) ans++; 
} 
cout<<ans<<endl;
return 0;  

}