#include <iostream>
#include <map>
using namespace std;

int main()
{
	int L,M;
	while(cin>>L>>M)
	{
		map<int,int> tree;
		for(int i=0;i<=L;i++)
			tree[i]++;
		for(int i=0;i<M;i++)
		{
			int a,b;
			cin>>a>>b;
			for(int j=a;j<=b;j++)
				tree[j]--;
		}
		int count=0;
		for(int i=0;i<=L;i++)
			if(tree[i]==1)
			   count++;
		cout<<count<<endl;
	}
	return 0;
}