#include<bits/stdc++.h>
using namespace std;
bool b[10005];
int main()
{
	int l,m,u[150],v[150],sum=0;
	cin>>l>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>u[i]>>v[i];
	}
	
	
	for(int i=1;i<=m;i++)
	{
		for(int j=u[i];j<=v[i];j++)//如果地铁，那么移走 
		{
			b[i]=1;
		}
	}
	
	
	for(int i=1;i<=l;i++)
	{
		if(!b[i])//如果没有地铁，树的数量加一 
		{
			sum++;
		}
	}
	cout<<sum<<endl;
	return 0;
}