// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
	const lines = input.split("\n");
	const params = lines[0].split(" ");
	//文字列から10進数に変換するときはparseIntを使います
	const N = parseInt(params[0], 10);
	const M = parseInt(params[1], 10);
  
  	const records = lines.filter((v,i) => i>0);

	//出力
  	var resultCount = 0;
  	for (var i=0; i<N; i++){      
      	for (var n=0; n < records.length; n++) {
      		var key = records[n].split(' ');
          	if (i < key[0] || key[1] < i) {
          		break;	
        	}
      	}
      	if (n === records.length) {
        	resultCount++;
        }
    }
  	console.log(resultCount);
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));