#include<stdio.h>
int main()
{
	int l,m,i,j,cot;
	cot=0;
	int u[m],v[m],b[++l];
	scanf("%d %d",&l,&m);
	for(i=0;i<=l;i++)
	{
		b[i]=0;
	}
	for(i=0;i<m;i++)
	{
		scanf("%d %d",&u[i],&v[i]);
		for(j=0;j<=l;j++){
		if(j>=u[i]&&j<=v[i])
		{
			b[j]=1;
		}
	}
	}
	for(i=0;i<=l;i++)
	{
		if(b[i]==0)
		cot++;
	}
	printf("%d",cot);
}