#include<stdio.h>
int main()
{
	int length,number,count=0;
	scanf("%d %d",&length,&number);
	int arr1[number][2];
	int arr2[length];
	for(int i=0;i<number;i++)
	{
		scanf("%d %d",&arr1[i][0],&arr1[i][1]);
	}
	for(int j=0;j<number;j++)
	{
		for(int a=arr1[j][0];a<=arr1[j][1];a++)
		{
		
			arr2[a]=1;
		}
	}
	for(int b=0;b<length;b++)
	{
		if(arr2[b]==0)
		{
			count++;
		}
	}
	printf("%d",count);
	return 0;
}