// UUID: c58b1ebf-9d45-4b8a-8392-117ffbbd7a02
#include <bits/stdc++.h>
using namespace std;

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

	vector<int> von(n + 2, 0);
	vector<bool> ures(n, 0);

	for(int i = 0; i < m; i++) {
		int a, b;
		cin >> a >> b;
		a--; b--;
		von[a]++;
		von[b]--;
	}

	int akt = 0;

	for(int i = 0; i < n; i++) {
		akt += von[i];

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

	int ans = 0;
	int kezd = 0;

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