#include<bits/stdc++.h>
using namespace std;
long long b,c,d;
int main(){
	cin>>b>>c;
	bool a[b];
	for(long long i=0;i<b;i++)a[i]=true;
	long long e[c][3];
	for(long long i=0;i<c;i++)cin>>e[i][1]>>e[i][2];
	for(long long i=1;i<=c;i++){
		for(long long j=e[i][1];j<=e[i][2];j++)a[j]=false;//如果有树 
	}
	for(long long i=0;i<b;i++)if(a[i]==true)d++;
	cout<<d;
	return 0;
}

不知道为啥没有输出