#include<iostream>
using namespace std;
int main(){
	int c[10000];
	int l,m,a,b,s=0;
	cin>>l>>m;
	for(int i=0;i<=l;i++){
		c[i]=0;
	}
	for(int i=0;i<m;i++){
		cin>>a>>b;
		for(int j=a;j<=b;j++){
			c[j]=1;
		}
	}
	for(int i=0;i<=l;i++){
		if(c[i]==0){
			s++;
		}
	}
	cout<<s;
	return 0;
}

#include<iostream>
using namespace std;
int main(){
	int c[10000];
	int l,m,a,b,s=0;
	cin>>l>>m;
	for(int i=0;i<=l;i++){
		c[i]=0;
	}
	for(int i=0;i<m;i++){
		cin>>a>>b;
		for(int j=a;j<=b;j++){
			c[j]=1;
		}
	}
	for(int i=0;i<=l;i++){
		if(c[i]==0){
			s++;
		}
	}
	cout<<s;
	return 0;
}