#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    int n,m;cin>>n>>m;
    int lmx=0,rmn=100000;
    for (int i=0;i<m;i++) {
        int l,r;cin>>l>>r;
        lmx=max(lmx,l);
        rmn=min(rmn,r);
    }
    cout<<max(0,rmn-lmx+1)<<endl;
}