#include<bits/stdc++.h>
using namespace std;
int metro[505]={};
int tree,area,head,tail,ans;
int main()
{
	cin>>tree>>area;
	for(int i=0;i<area;i++)
	{
		cin>>head>>tail;
		for(int j=head;j<tail;j++)
			metro[j]=1;
	}	
	for(int i=0;i<tree;i++)
		if(metro[i]==0)
			ans++;
	cout<<ans-1<<endl;
	return 0;	
}