#include<bits/stdc++.h>
using namespace std;
int f[10001]={};
int main(){
	int a,b;
	cin>>a>>b;
	int c[b],d[b];
	for(int k=1;k<=a;k++){
		f[k]=1;
	}
	for(int e=1;e<=b;e++){
		cin>>c[e]>>d[e];
	}
	for(int g=1;g<=b;g++){
		for(int h=c[g];h<=d[g];h++){
			f[h]=0;
		}
	}
	int j=1;
	for(int i=1;i<=a;i++){
		if(f[i]==1) j++;
	}
	cout<<j;
	return 0;
}