#include<iostream>

using namespace std;

int main(){
int l,m;
cin>>l>>m;
int tree[l];
for(int i=0;i<=l;i++){
tree[i]=0;
}
int qy1,qy2;
for(int i=0;i<m;i++){
cin>>qy1>>qy2;
for(int u=qy1;u<qy2;u++){
tree[u]=1;
}
}

int sum=0;
for(int i=0;i<l;i++){
if(tree[i]==0)
sum++;
}
cout<<sum<<endl;
return 0;
}