#include <iostream>
#include <vector>
#include <algorithm>

void beolvas(std::istream &in, int &allomasok, std::vector<std::pair<int, int>> &szallitasok) {
    int m;
    in >> allomasok >> m;

    szallitasok.resize(m);
    for (auto i = 0; i < m; i++) {
        int honnan, hova;
        in >> honnan >> hova;

        szallitasok[i] = { honnan, hova };
    }
}

void feldolgoz(int allomasok, std::vector<std::pair<int, int>> &szallitasok) {
    std::sort(szallitasok.begin(), szallitasok.end(), [](const auto &a, const auto &b) {
        return a.first < b.first;
    });

    int ures_szakaszok = 0;
    int ures_poz = 1;
    for (const auto [sz_kezd, sz_veg] : szallitasok) {
        if (sz_kezd <= ures_poz) {
            ures_poz = std::max(ures_poz, sz_veg);

        } else {
            ures_szakaszok++;
            ures_poz = sz_veg;
        }
    }

    if (ures_poz < allomasok) {
        ures_szakaszok++;
    }

    std::cout << ures_szakaszok << std::endl;
}

int main() {
    int allomasok;
    std::vector<std::pair<int, int>> szallitasok;
    beolvas(std::cin, allomasok, szallitasok);
    feldolgoz(allomasok, szallitasok);

    return 0;
}