#include <stdio.h>
int main()
{
int i,l,m,p,q;
int tree[10001];
int sum=0;
scanf("%d%d",&l,&m);
for(i=0;i<=l;i++)
tree[i]=1;
while(m--)
{
scanf("%d%d",&p,&q);
for(i=p;i<=q;i++)
tree[i]=0;
}
for(i=0;i<=l;i++)
if(tree[i]=1)
sum++;
printf("%d",sum);
return 0;
}