#include<iostream>
using namespace std;
int main()
{
	int l,m,i,j,x,y,arr[10001],sum=0;
	cin>>l>>m;
	for(i=0;i<=l;i++)
		arr[i]==0;
	for(i=0;i<m;i++)
	{
		cin>>x>>y;
		for(j=x;j<=y;j++)
		    if(arr[j]==0)
			    arr[j]++;
    }
	for(i=0;i<=l;i++)
    	if(arr[i]==0)
    		sum++;
	cout<<sum<<endl;
	return 0;
}