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

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