#include<stdio.h>
int main(){
	int l,m;
	scanf("%d %d",&l,&m);
	int len=l+1;
	int a[len]={1};//把【0，l】区间的树标记为1 
	int b1,b2; 
	int i,j;
	for(i=0;i<m;i++){
		scanf("%d %d",&b1,&b2);//起始点和终止点 
		for(j=b1;j<=b2;j++)	
			a[j]=0;//把起始点到终止点之间区域的树标记为0 
	}
	int num=0;
	for(int i=0;i<len;i++){
		if(a[i]==1)//遍历整个区间，如果标记为1则num总数加1 
			num++;
	}
	printf("%d",num);
	return 0;
}