#include <bits/stdc++.h>

using namespace std;
struct aru{int felszallas, leszallas;};
bool h(aru a, aru b)
{
    return a.felszallas<b.felszallas;
}
bool g(aru a, aru b)
{
    return a.leszallas<b.leszallas;
}
int main()
{
    int n, k, szamlalo=0;
    cin>>n>>k;
    aru t[k], s[k];
    for(int i=0;i<k;i++)
    {
        cin>>t[i].felszallas>>t[i].leszallas;
        s[i].felszallas=t[i].felszallas;
        s[i].leszallas=t[i].leszallas;
    }
    sort(t,t+k,h);
    sort(s,s+k,g);
    for(int i=0;i<k-1;i++)
    {
        if(t[i+1].felszallas>s[i].leszallas)
        {
            szamlalo++;
        }
    }
    if(t[0].felszallas!=1) szamlalo++;
    if(s[k-1].leszallas!=n) szamlalo++;
    cout << szamlalo;

    return 0;
}