#include<iostream>
using namespace std;
int main()
{
	int a[10000];
	int l,m,i,j,l1,r1,num;
	cin>>l>>m;
	for(i=0;i<=l;i++)
		a[i]=0;
	for(i=1;i<=m;i++)
	{
		cin>>l1>>r1;
		for(j=l1;j<=r1;j++)
		{
			if(a[j]==0)
				a[j]++;
		}
	}
	for(i=0;i<=l;i++)
	{
		if(a[i]==0)
			num++;
	}
	cout<<num<<endl;
	return 0;
}