#include<bits/stdc++.h>
using namespace std;
int a1[10000];
int a2[10000];
int s[10000];
int l,m,ans;
int move(int a,int b);
int main() {
	cin>>l>>m;
	for(int y=1; y<=m; y++) {
		cin>>a1[y]>>a2[y];
	}
	for(int u=1; u<=m; u++) {
		move(a1[u],a2[u]);
	}
	for(int k=0; k<=l; k++) {
		if(s[k]==0) ans++;
	}
	cout<<ans;
	return 0;
}
int move(int a,int b) {
	for(int p=a; p<=b; p++) {
		s[p]=1;
	}
}