#include <iostream>
using namespace std;
int main(void){
  int n,m,i,l=1,r,li,ri,ans;
  cin >> n >> m;
  r=n;
  for (i=0;i<m;i++){
    cin >> li >> ri;
    if (l<li) l=li;
    if (r>ri) r=ri;
  }
  ans=r-l+1;
  if (ans<0) ans=0;
  cout << ans << '\n';
  return 0;
}