tijie

#include<bits/stdc++.h>
using namespace std;
#define N 100001
int a[N],n,m,x,y,cnt=0;
bool v[N];
void kan(int x1,int x2){
	for(int i=x1;i<=x2;i++){
		v[i]=0;
	}
}
int main(){
	cin>>n>>m;
	memset(v,1,sizeof(v));
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		kan(x,y);
	}
	for(int i=0;i<=n;i++){
		if(v[i]) cnt++;
	}
	cout<<cnt;
	return 0;
}