#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, M, L, R;
  cin >> N >> M;
  int LL=1;
  int RR=N;
  for (int i=0; i<M; i++) {
    cin >>L >>R;
    LL=max(LL, L);
    RR=min(RR, R);
  }
  RR=max(0, RR-LL+1);
  cout <<RR <<endl;
  return 0;
}
