// inputに入力データ全体が入る
function Main(input) {
  // 1行目がinput[0], 2行目がinput[1], …に入る
  inputs = input.split("\n");

  var tmp = inputs[0].split(" ");

  var n = parseInt( tmp[0], 10 );
  var m = parseInt( tmp[1], 10 );

  var max_l = 0;
  var min_r = n;

  for ( var i=1; i<=m; i++){
    var tmp = inputs[i].split(" ");
    
    var l = parseInt( tmp[0], 10 );
    var r = parseInt( tmp[1], 10 );

    max_l = l > max_l ? l : max_l;
    min_r = r < min_r ? r : min_r;
  }

  if ( max_l > min_r ){
    console.log('%d', 0);
  } else {
    console.log('%d', min_r - max_l + 1);
  }
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));