#include <bits/stdc++.h>
using namespace std;
int l, m,b[10001];
signed main() {
	cin>>l>>m;
	for(int i=0;i<=l;i++)b[i]=1;//初始化 
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;//输入
		for(int j=u;j<=v;j++)//for循环 
			if(b[j]!=0)b[j]=0; 
	}
	int ans=0;
	for(int i=0;i<=m;i++)
		if(b[i])ans+=1;//ans=ans+1
	printf("%d",ans);
	return 0;
}