#include<bits/stdc++.h>
using namespace std;
int main(){
	int l,m;
	cin>>l>>m;
	int s[l]={0};
	int u[m],v[m];
	for(int i=0;i<m;i++){
		cin>>u[i]>>v[i];
	}
	for(int i=0;i<m;i++){
		for(int j=u[i];j<=v[i];j++){
			if(s[j]==0){
				l--;
				s[j]=1;
			}
		}
	}
	cout<<l;
	return 0;
}

用的标记法