#include <stdio.h>

#define arraysize 10001
int main()
{
	int num1[arraysize],num2[arraysize],num[arraysize];
	int l,m,i,number,j;
	int count=0;
	scanf("%d%d",&l,&m);
	for(i=0;i<m;i++)
	{
		scanf("%d%d",&num1[i],&num2[i]);
	}
	number = 1;
	for(i=0;i<l+1;i++)
	{
		num[i] = number;
		number++;
	}
	for(i=0;i<l+1;i++)
	{
		for(j=0;j<m;j++)
		{
			if(num[i]>=num1[j] && num[i]<=num2[j])
			{
				num[i] = 0;
				count++;
			}
		}
	}
	printf("%d",l+1-count);
	return 0;
}