#include <bits/stdc++.h>
using namespace std;
int ch[100002];
int main() {
  ios_base::sync_with_stdio(0);
  int i, j, x, n, cnt = 0, m, y, k, d1m = 0, d2m = 0;
  cin >> n >> m;
  int d1c = 0, d2c = 0;
  d1m = n;
  int in[m + 1][3];
  for (i = 1; i <= m; i++) {
    cin >> in[i][1] >> in[i][2];
    if (in[i][1] > in[i][2]) swap(in[i][1], in[i][2]);
    if (ch[in[i][1]] == 0) {
      ch[in[i][1]] = 1;
      d2c++;
    }
    d2m = max(in[i][1], d2m);
  }
  for (i = 1; i <= m; i++) {
    if (ch[in[i][2]] == 1) {
      cout << 0;
      return 0;
    } else {
      d1m = min(d1m, in[i][2]);
      d1c++;
    }
  }
  if (d1m <= d2m) {
    cout << 0;
    return 0;
  }
  if (d1c == 0 && d2c == 0) {
    cout << n - 1;
  } else if (d1c == 0) {
    x = n - d2m;
    cout << x;
  } else if (d2c == 0) {
    x = d1m - 1;
    cout << x;
  } else {
    cout << d1m - d2m;
  }
}
