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

int main() {
	long long int n,m,l,r,a,b;
	cin>>n>>m;
	cin>>a>>b;
	l=a;
	r=b;
	for(int i=1;i<m;i++){
		cin>>a>>b;
		if(a>r){
			cout<<0;
			return 0;
		}
		if(a>l)
		l=a;
		if(r>b)
		r=b;
	}
	cout<<r-l+1;
	return 0;
}