#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

int main()
{
    int n, m;
    cin >> n >> m;

    vector<int> vonatok(n, 0);
    for(int i = 0; i < m; i++){
        int a, b;
        cin >> a >> b;
        a--; b--;

        vonatok[a]++;
        vonatok[b]--;
    }

    int akt = 0;
    vector<bool> ures(n, 0);
    for(int i = 0; i < n; i++){
        akt += vonatok[i];

        if(i != n - 1){
            if(akt == 0){
                ures[i] = 1;
            }
        }
    }

    int valasz = 0;
    int kezd = 0;
    for(int i = 0; i < n; i++){
        if(!ures[i]){
            if(kezd != i){
                valasz++;
            }

            kezd = i + 1;
        }
    }

    cout << valasz << "\n";
}