#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m, a, b;
    cin >> n >> m;

    vector<queue<int>> csomagok(n+1);
    while(m--)
    {
        cin >> a >> b;
        csomagok[a].emplace(b);
    }
    int uresszam = 0;

    priority_queue<int, vector<int>, greater<int> > szallitmany;
    bool ures = false;

    for(int i = 1; i <= n; i++)
    {
        if(ures)
        {
            if(!szallitmany.empty())
            {
                uresszam++;
            }
        }

        ures = szallitmany.empty();

        if(!szallitmany.empty())
            while(szallitmany.top() == i)
            {
                szallitmany.pop();
                if(szallitmany.empty())
                    break;
            }

        while(!csomagok[i].empty())
        {
            szallitmany.emplace(csomagok[i].front());
            csomagok[i].pop();
        }
    }

    cout << uresszam << "\n";

    return 0;
}