#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,l,r;
    cin>>n>>m;
    int ansl=1,ansr=n;
    while(cin>>l>>r){
        ansl=max(ansl,l);
        ansr=min(ansr,r);
    }
    cout<<max(0,ansr-ansl+1)<<endl;
}
