#include<stdio.h>
int i,l,m,q[10000],h[10000],lo[10000],t=0,temp;
int main()
{
	scanf("%d%d",&l,&m);
	for(i=0;i<l+1;i++)
	lo[i]=1;
	for(i=0;i<m;i++)
	scanf("%d%d",&q[i],&h[i]);
	for(i=0;i<m;i++)
	for(temp=q[i];temp<=h[i];temp++)
	{
		lo[temp]=0;
	}
	for(i=0;i<l+1;i++)
	if(lo[i])
	t++;
	printf("%d",t);
	return 0;
}