#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  int m;
  cin >> m;
  long long max_mini = 0, min_maxi = 1e18, j = 0;
  for (int i = 0; i < m; i++) {
    long long mini, maxi, t;
    cin >> mini >> maxi;
    t = maxi;
    maxi = max(mini, maxi);
    mini = min(t, mini);
    max_mini = max(max_mini, mini);
    min_maxi = min(min_maxi, maxi);
  }
  if (m == 0) max_mini = 1, min_maxi = n;
  long long h = min_maxi - max_mini;
  if (h <= 0)
    cout << "0" << endl;
  else
    cout << h << endl;
}
