#include<stdio.h>
int main()
{
int L[10000],l,M,a,b,trees=0;
scanf("%d %d",&l,&M);
for(int i=0;i<=l;i++)
L[i]=1;
for(int i=0;i<M;i++)
{
scanf("%d %d",&a,&b);
for(int i=a;i<=b;i++)
L[i]=0;
}
for(int i=0;i<=l;i++)
{
if(L[i]==1)
trees++;
}
printf("%d",trees);
}