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