#include <iostream>

using namespace std;

int main()
{
    int n, m, fel, le, card=0;
    cin >> n >> m;
    int ut[n+1]={0};
    for(int i=1; i<=m; i++) {
        cin >> fel >> le;
        for(int megy=fel; megy<le; megy++) {
            ut[megy]++;
        }
    }
    int tart=1;
    while(tart<n) {
        while(ut[tart]>0 && tart<n) {
            tart++;
        }
        if(ut[tart]==0) {
            card++;
            while(ut[tart]==0 && tart<n) {
                tart++;
            }
        }
    }

    cout << card;

    return 0;
}