#include <iostream>

using namespace std;

int aru[1000001] = {};

int main()
{
    int N, M;
    cin >> N >> M;
    for(int i = 0; i < M; i++){
        int a, b;
        cin >> a >> b;
        aru[a]++;
        aru[b]--;
    }
    int aruk_szama = aru[1], szakaszok_szama = 0;
    bool ures;
    if(aru[1] == 0){
        ures = true;
        szakaszok_szama++;
    }
    else{
        ures = false;
    }

    for(int i = 2; i < N; i++){
        aruk_szama += aru[i];
        if(aruk_szama == 0 && !ures){
            ures = true;
            szakaszok_szama++;
        }
        if(aruk_szama != 0 && ures){
            ures = false;
        }
    }
    cout << szakaszok_szama << endl;
    return 0;
}