#include <iostream>

using namespace std;

int main() {
    int n;
    int m;
    cin >> n;
    cin >> m;
    int honnan[m];
    int hova[m];
    int ossz = 0;
    bool cucc[n];

    for(int i=0; i<n; i++) {
        cucc[i]=1;
    }

    for(int i=0; i<m; i++) {
        cin>>honnan[i]>>hova[i];
        for(int j=honnan[i]; j<hova[i]; j++) {
            cucc[j]=0;
        }
    }
    for(int i=0; i<n; i++) {
        if(cucc[i]==1) {
            ossz++;
        }
    }
    cout<<ossz-1;
    return 0;
}