#include<iostream>
 using namespace std;
 
int main()
{
	int n,m,a,b,x=0,y=100001,t=0;
	cin >>n>>m;
	for(int i=0;i<m;i++){
		cin >>a>>b;
		if(a>x){
			x=a;
		}
		if(b<y){
			y=b;
		}
		if(i==m-1&&y>=x){
			t=y-x+1;
		}		
	}
	cout << t;
	return 0;
}