#include<iostream>
using namespace std;

int main(){
  
  int l,m;
	cin >> l >> m;

	bool tree[l+1];
	for(int i=0;i <= l;i++) tree[i] = true;
	
	int u,v;
	for(int i=0;i < m;i++){
		cin >> u >> v;
		for(int j=u;j <= v;j++) tree[j] = false;
	}
	
	int ans=0;
	for(int i=0;i <= l;i++){
		if(tree[i]) ans++;
	}
	
	cout << ans;
	
	return 0;
}

#include using namespace std;

int main(){

int l,m; cin >> l >> m;

bool tree[l+1];
for(int i=0;i <= l;i++) tree[i] = true;

int u,v;
for(int i=0;i < m;i++){
	cin >> u >> v;
	for(int j=u;j <= v;j++) tree[j] = false;
}

int ans=0;
for(int i=0;i <= l;i++){
	if(tree[i]) ans++;
}

cout << ans;

return 0;

}