#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
    map <int,int> mind;
    int n, db, x,y;
    cin>>n>>db;
    for (int i=0;i<db;i++)
    {
        cin>>x>>y;
        if (mind[x]<y)
            mind[x]=y;
    }

    vector<pair<int,int>> vizsgal;

    for (pair<int,int> x: mind)
    {
       if (vizsgal.empty())
           vizsgal.push_back(x);
       else
       {
          if(x.first<vizsgal.back().second)
          {
              if (x.second>vizsgal.back().second)
                   vizsgal.back().second=x.second;
          }
          else if (x.first==vizsgal.back().second)
               vizsgal.back().second=x.second;
          else
               vizsgal.push_back(x);
       }
    }
    int szamol=0;
        int szamlal=0;
    if(vizsgal.at(0).first>1)
       szamol++;

    if(vizsgal.back().second<n)
        szamol++;

    cout<<vizsgal.size()-1+szamol;



}