#include<stdio.h>
int main()
{
int L,M,i,j,start[100],end[100],tree[10000],number=0;
scanf("%d%d",&L,&M);
for(i=0;i<=M-1;i++)
{
scanf("%d%d",&start[i],&end[i]);

}
for(i=0;i<=L;i++)
tree[i]=1;
for(i=0;i<=M-1;i++)
{
for(j=start[i];j<=end[i];j++)
{
if(tree[j]!=2)
tree[j]=2;

}
}
for(i=0;i<=L;i++)
{
if(tree[i]==1)
number+=1;
}
printf("%d\n",number);
return 0;
}