#include<stdlib.h>

main()

{

int hash[10001]={0};

int i,j,m,n,q,w,t=0;

scanf("%d%d",&q,&w);

for(i=1;i<=w;i++)

{

scanf("%d%d",&m,&n);

for(j=m;j<=n;j++) hash[j]=1;

}

for(i=0;i<q;i++)

if(hash[j]==0) t++;

printf("%d\n",t);

system("pause");

}