#include<bits/stdc++.h>
using namespace std;
int main()
{
int z,i,ls,q,j,SS=0,k;//总长z,有多少地铁ls,地铁头q,地铁尾j,剩余颗数SS; 
cin>>z>>ls;
int s[z+1];//原树s[]; 
for(i=1;i<=z+1;i++)s[i]=1;//初始化; 
for(i=1;i<=ls;i++)//将地铁所在处树标数为0; 
{
	cin>>q>>j;
	for(k=q;k<=j;k++)s[k]=0;
}
for(i=1;i<=z;i++)if(s[i]==1)SS++;//判断还剩几棵树; 
cout<<SS;
return 0;
}