#include<stdio.h>
int main(){
int n,m,a[2],b[10001],sum=0,i,t;
scanf("%d %d",&n,&m);
for(i=0;i<=n;i++){
b[i]=0;
}
for(i=0;i<m;i++){
for(t=0;t<2;t++){
scanf("%d",&a[t]);
}
for(t=0;t<=n;t++){
if(t>=a[0] && t<=a[1])
b[t]=1;
}
}
for(i=0;i<=n;i++){
if(b[i]==0){
sum+=1;
}
}
printf("%d\n",sum);
return 0;
}