#include<stdio.h>
int main(){
	int l=0,m=0,i=0,j=0,start,end;
	int a[10001]={0};
	scanf("%d %d",&l,&m);
	for(i=0;i<=l;i++){
		a[i]=1;
	}
	for(i=0;i<m;i++){
		scanf("%d &d",&start,&end);
		for(j=start;j<=end;j++){
			if(a[j]==1){
				a[j]=0;
			}
		}
	}
	int cnt=0;
	for(i=0;i<=l;i++){
		if(a[i]==1){
			cnt++;
		}
	}
	printf("%d",cnt);
	return 0;
}