#include <iostream>
#include <algorithm>
using namespace std;

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