#include<stdio.h>
int main(){
	int l,m,k,a[100000],count=0,x,y;
	scanf("%d",&l);
	for(k=0;k<l;k++)
		a[k]=1;
	scanf("%d\n",&m);
	for(k=1;k<m;k++){
		scanf("%d %d\n",&x,&y);
		for(;x<=y;x++)
			a[x]=0;
	}
	for(k=1;k<l;k++){
		if(a[k]==1)
		count++;
	}
	printf("%d",count);
	return 0;
}