#include<stdio.h>
int main() {
	int n=0,i=0,a,b,m=0,ans=0,abs=0;
	int arr[10000] ;
	scanf("%d %d",&ans,&n);
	for(i=0;i<ans+1;i++){
		arr[i] = 1 ;
	}
	for(m=0;m<n;m++){
		scanf("%d %d",&a,&b);
		for(i=a-1;i<b;i++){
			arr[i] = 0 ;
		}
	}
	for(i=0;i<ans+1;i++){
		abs+=arr[i] ;
	}
	printf("%d",abs);
}