// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int a[1000001];
int s;

int main() {

    int n, m;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int b, c;
        cin>>b>>c;
        a[b]++;
        a[c]--;
        
    }
    bool uresbenvagyok=false;
    int most=0;
    for(int i=1;i<=n-1;i++)
    {
        most+=a[i];
        if(most==0 )
        {
            if(!uresbenvagyok)
            {
                s++;
                uresbenvagyok=true;
            }
        }
        else uresbenvagyok=false;
        
    }
    cout<<s;

    return 0;
}