#include <bits/stdc++.h>
using namespace std;
int m,n,a[100][2],b[10000],t=0;
int main(){
	cin>>n>>m;
	for(int i=0;i<m;i++){
		for(int j=0;j<2;j++){
			scanf("%d",&a[i][j]);
		}
	}
	for(int i=0;i<m;i++)
	{
		for(int j=a[i][0];j<=a[i][1];j++){
			b[j]=1;
		}
	}
	for(int i=0;i<=n;i++){
		if(b[i]==0){
			t++;
		}
	}
	printf("%d",t);
	return 0;
}