#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,l;
	cin>>n>>m;
	l=n+1;
	char a[n+10];
	int b[m+10],c[m+10];
	for(int i=1;i<=n;i++)
	{
		a[i]='y';
	}
	for(int i=1;i<=m;i++)
	{
		cin>>b[i]>>c[i];
		for(int o=b[i];o<=c[i];o++)
		{
			if(a[o]=='y')
			{
				a[o]='m';
				l--;
			}
		}
	}
	cout<<l;
	return 0;
}