#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N=10010;
int u[N],v[N];
bool a[N]{0}; 
int l,m,cnt;
int main()
{
	ios::sync_with_stdio(0);
	cin>>l>>m;
	for(int i=0;i<m;i++){
		cin>>u[i]>>v[i];
	}
	for(int i=0;i<m;i++){
		for(int j=u[i];j<=v[i];j++){
			a[j]=1;
		}
	}
	for(int i=0;i<=l;i++)
		if(a[i]==0) 
			cnt++;
	cout<<cnt;

	return 0;
}