#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m, d1, d2, x, y;
  cin >> n >> m;
  d1 = 1;
  d2 = n;
  while (m--) {
    cin >> x >> y;
    if (x > y) swap(x, y);
    d1 = max(d1, x);
    d2 = min(d2, y);
  }
  cout << max(0, d2 - d1);
  return 0;
}
