#include<bits/stdc++.h>
using namespace std;
int l,m;
bool tree[10011];
int main()
{
	cin>>l>>m;
	for(int i=1;i<=10011;i++) tree[i]=1;
	for(int i=1;i<=m;i++)
	{
		int u,v;
		scanf("%d %d",&u,&v);
		for(int j=u;j<=v;j++)
			tree[j]=0;
	}
	int ans=0;
	for(int i=1;i<=l;i++)
		if(tree[i]==1) ans++;
	cout<<ans;
	return 0;
}