#include<bits/stdc++.h> 
using namespace std;

int N=10005;
int main(){
	int l,m,u,v,total,a[N];
	scanf("%d %d",&l,&m);
	for(int i=1;i<=m;i++){
		scanf("%d %d",&u,&v);
		for(int x=u;x<=v;x++){
			if(a[x]==0) a[x]=1;
		}
	}
	for(int y=1;y<=l;y++){
		if(a[y]==0) total++;
	}
	printf("%d",total);
	return 0;
}