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

    var tmp1 = input[1].split(" ")
    r = Number(tmp1[1]);
    var tmp1 = input[M].split(" ")
    l = Number(tmp1[0]);
  //console.log(r,l);
    if( l<=r ){console.log(r-l+1);}   
    else{console.log('0');}
    
 
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
