#include <bits/stdc++.h>

using namespace std;

struct iv {
    int k, v;
};

int main() {
    iostream::sync_with_stdio(0);
    cin.tie(0);
    int N, M;
    cin >> N >> M;
    vector<iv> eredeti_intervallumok;
    iv temp;
    for(int i = 0, k, v; i < M; i++) {
        cin >> k >> v;
        temp.k = k;
        temp.v = v;
        eredeti_intervallumok.push_back(temp);
    }
    sort(eredeti_intervallumok.begin(), eredeti_intervallumok.end(), [](const iv &a, const iv &b) -> bool {
        return a.k < b.k;
    });
    vector<iv> egyesitett;
    egyesitett.push_back(eredeti_intervallumok[0]);
    for(int i = 1; i < eredeti_intervallumok.size(); i++) {
        if(eredeti_intervallumok[i].k <= egyesitett[egyesitett.size() - 1].v) {
            egyesitett[egyesitett.size() - 1].v = max(egyesitett[egyesitett.size() - 1].v, eredeti_intervallumok[i].v);
        } else {
            egyesitett.push_back(eredeti_intervallumok[i]);
        }
    }
    int db = 0;
    if(egyesitett[0].k > 1) db++;
    db += egyesitett.size() - 1;
    if(egyesitett[egyesitett.size() - 1].v < N) db++;
    cout << db << "\n";
}