#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    vector<int> a(n+1, 0);
    for(int i =0; i<m; i++){
        int k, v;
        cin >> k >> v;
        a[k]++;
        a[v]--;
    }
    a[n] = 1;
    bool nul = false;
    int s = 0;
    for(int i =1; i<=n; i++){
        a[i]+=a[i-1];
        if(a[i]==0){
            nul=true;
        }else if(nul){
            nul = false;
            s++;
        }
    }
    if (nul){
        s++;
    }
    cout << s;
    return 0;
}