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

    lmin=1
    rmax=N
    for(var i=1; i<=M;i++){
        tmp1 = input[i].split(" ")
        L = Number(tmp1[0])
        R = Number(tmp1[1])
        lmin = Math.max(lmin, L)
        rmax = Math.min(rmax, R)
    }
    if(rmax-lmin+1 < 0){
        console.log(0)
    }else{
        console.log(rmax-lmin+1)
    }
  }
  //*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
  Main(require("fs").readFileSync("/dev/stdin", "utf8"));
//   Main("6 2\n3 6\n1 4\n");