#include<bits/stdc++.h>
using namespace std;
int c[200000],d[200000];
int main(){
    int a,b;
    cin>>a>>b;
    for(int i=0;i<b;i++) cin>>c[i]>>d[i];
    sort(c,c+b);
    sort(d,d+b);
    if(d[0]-c[b-1]<0) cout<<0;
    else cout<<d[0]-c[b-1]+1;
}
