#include<bits/stdc++.h>
using namespace std;
vector<int>t;
int main(){
    int all, ar;
    cin>>all>>ar;
    t.resize(all+1);
    for(int i=1; i<=ar; i++){
        int a, b;
        cin>>a>>b;
        t[a]++;
        t[b]--;
    }
    for(int i=2; i<=all; i++){
        t[i]+=t[i-1];
        //cout<<t[i]<<" ";
    }
    int db=0;
    for(int i=1; i<=all-1; i++){
        if(t[i]==0){
                db++;
        }
    }
    cout<<db;

}