#include <iostream>
#include <vector>
using namespace std;

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