#include<iostream>
using namespace std;
const int N=10005;
int a[N];
int main()
{
int n,m;
int s1,s2;
scanf("%d%d",&n,&m);
for(int i=0;i<m;i++)
{
scanf("%d%d",&s1,&s2);
for(int j=s1;j<=s2;j++)
{
a[j]++;
}
}
int ans=0;
for(int i=0;i<=n;i++)
{
if(a[i]==0) ans++;
}
printf("%d",ans);
return 0;
}