#include <bits/stdc++.h>
using namespace std;

int main(){
	int l,u,v,m,ans;
	cin>>l>>m;
	int a[u];
	int b[v];
	int tree[l];
	for(int i=0;i<=l;i++){
		tree[i] = 1;
	}
	for(int i=0;i<m;i++){
		cin>>u>>v;
		for(u;u<=v;u++){
			tree[u] = 0;
		}
	}
	for(int i=0;i<=l;i++){
		if(tree[i] == 1) ans++;
	}
	cout<<ans;
	return 0;
}