#include<bits/stdc++.h>
#define inf 2147483647
using namespace std;

int n,m,a,b,x=0,y=inf;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;++i)
	{
		scanf("%d%d",&a,&b);
		x=max(x,a);
		y=min(y,b);
	}
	if(y>=x) cout<<y-x+1;
	else cout<<0;
	return 0;
} 