import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;
import std.numeric;


void main()
{
  int n, m;
  readf("%s %s\n", &n, &m);
  auto d = new int[](n+2);
  foreach (_; 0..m) {
    int l, r;
    readf("%s %s\n", &l, &r);
    d[l]++;
    d[r+1]--;
  }

  int res, c;
  foreach (i; 1..n+1) {
    c += d[i];
    if (c == m) {
      res++;
    }
  }
  res.writeln;
}
