#include<stdio.h>
int main()
{
int i=0;
int L,m;
int initial,end;
int a[L+1];
int cnt=0;
scanf("%d %d",&L,&m);
for(i=0;i<L+1;i++){
a[i]=0;
}
for(i=0;i<m;i++){
scanf("%d %d",&initial,&end);
if(i>=initial&&i<=end,i++){
a[i]=1;
}
}
for(i=0;i<L+1;i++){
if(a[i]==0){
cnt++;
}
}
printf("%d",cnt);
return 0;
}