#include<stdio.h>
int main()
{
	int i,j;
	int l,m;
	scanf("%d %d",&l,&m);
	int sum=l-1;
	int a[m][2]={0};
	for(i=0;i<m;i++)
	{
		for(j=0;j<2;j++)
		    scanf("%d",&a[i][j]);
	}
	int b[l] = {0};
	for(i=0;i<m;i++)
	{
		for(j=a[i][0];j<a[i][1];j++)
		    b[j]=1;
	}
	for(i=0;i<l;i++)
	    sum-=b[i];
	printf("%d",sum);
	return 0;
}