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

using namespace std;
struct aru{int s; int v;};
bool kis(aru a, aru b)
{
    if(a.s==b.s)return a.v<b.v;
    else return a.s<b.s;
}
bool kisv(aru a, aru b)
{
    if(a.v==b.v)return a.s<b.s;
    else return a.v<b.v;
}
int main()
{
    int n, k;
    cin>>n>>k;
    vector<aru>t(k);
    vector<aru>x(k);
    for(int i=0; i<k; i++)
    {
        cin>>t[i].s>>t[i].v;
        x[i].s=t[i].s;
        x[i].v=t[i].v;
    }
    sort(t.begin(), t.end(), kis);
    sort(x.begin(), x.end(), kisv);
    int f=0;
    for(int i=1; i<k; i++)
    {
        if(t[i].s>x[i-1].v)f++;
    }
    if(t[0].s>1)f++;
    if(x[k-1].v<n)f++;
    cout<<f;
    return 0;
}