#include<bits/stdc++.h>
using namespace std;
int main(){
	int l,m,n=0;
	cin >> l >> m;	
	int a[l];
	for(int i=0;i<=l;i++){
		a[i]=1;
	}for(int i=1;i<=m;i++)
	{
		int u,v;
		cin >> u >> v;
		for(int j=u;j<=v;j++)
		{	
			if(a[j]==1)
			{
				a[j]=0;
			}
			
		}
	}for(int i=0;i<=l;i++)
	{
		if(a[i]==1)
		{
			n++;
		}
	}cout << n;
	return 0; 
}