#include <bits/stdc++.h>

using namespace std;
int n,m,mx=INT_MIN,mn=INT_MAX;
int main()
{
    cin>>n>>m;
    for(int i=0,a,b;i<m;i++){
        cin>>a>>b;
        mx=max(mx,a);
        mn=min(mn,b);
    }
    mn=min(mn,n);
    cout<<max(0,mn-mx+1);
    return 0;
}
