#include <bits/stdc++.h>

using namespace std;

int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);

    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 = true;

    for(int i = 1; i <= n; i++)
    {
        while(!szallitmany.empty())
        {
            if(szallitmany.top() != i) break;
            szallitmany.pop();
        }

        if(!ures)
        {
            if(szallitmany.empty())
            {
                uresszam++;
            }
        }

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


        ures = szallitmany.empty();
    }

    cout << uresszam << "\n";

    return 0;
}