#include<bits/stdc++.h>
using namespace std;
struct q{
	int s,f;
};
int main() {
	int n,w;
	cin>>n>>w;
	q a[w];
	int c[n]={};
	for(int i=0;i<w;i++){
		cin>>a[i].s>>a[i].f;
		for(int j=a[i].s;j<=a[i].f;j++){
			c[j]++;
		}
	}
	int sum; 
	for(int i=0;i<n;i++){
		if(c[i]>0){
			sum++;
		} 
	}
	cout<<n-sum;
	return 0;
}