'use strict'

const INF = 900719925474099;


function Main(input){
    let temp = input.trim().split('\n');
    let temp2 = temp[0].split(' ').map((v)=>parseInt(v));
    let n = temp2.shift();
    let m = temp2.shift();

    let maxl = 0;
    let minr = INF;
    for(let i=1;i<=m;i++){
        temp2 = temp[i].split(' ').map((v)=>parseInt(v));
        maxl = Math.max(maxl,temp2[0]);
        minr = Math.min(minr,temp2[1]);
    }
    console.log(Math.max(minr - maxl + 1,0));
    
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
