#include<bits/stdc++.h>

using namespace std;

int main()

{
int l,m,c,b,sum=0;

cin>>l>>m;

  vector<int> a(10000,1);
  
for(int i=0;i<m;i++)
{
                     
	cin>>c>>b;
  
	for(int j=c;j<=b;j++)
	{
		a[j]=0;
	}
	
}
for(int k=0;k<=l;k++)
  
if(a[k]==1)
  
sum++;
  
cout<<sum;

return 0;
	
}