#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int l,m;
scanf("%d%d",&l,&m);
int a[m],b[m],ans=0,c[l+1];
memset(c,0,sizeof(c));
for(int i=0;i<m;i++)
{
scanf("%d%d",&a[i],&b[i]);
for(int j=a[i];j<=b[i];j++)
c[j]=1;
}
for(int i=0;i<l+1;i++)
if(c[i]==0) ans++;
printf("%d",ans);
return 0;
}
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int l,m;
scanf("%d%d",&l,&m);
int a[m],b[m],ans=0,c[l+1];
memset(c,0,sizeof(c));
for(int i=0;i<m;i++)
{
scanf("%d%d",&a[i],&b[i]);
for(int j=a[i];j<=b[i];j++)
c[j]=1;
}
for(int i=0;i<l+1;i++)
if(c[i]==0) ans++;
printf("%d",ans);
return 0;
}