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

int main() {
	int n,m; cin >> n >> m;
	vector <pair <int,int>> v;
	for(int i = 0; i < m; i++){
		int a,b; cin >> a >> b;
		v.push_back({a,1});
		v.push_back({b,2});
	}
	sort(v.begin(),v.end());
	/*for(auto x : v){
		cout << x.first << ' ' << x.second << '\n';
	}*/
	//vector <int> szumma(n+1,0);
	int cnt = 0;
	int ans = 0;
	bool ansp = 0;
	int j = 0;
	for(int i = 1; i <= n; i++){
		if(ansp){
			ans++;
			ansp = 0;
		}
		while(i == v[j].first){
			if(v[j].second == 1){
				cnt++;
			}
			if(v[j].second == 2){
				cnt--;
			}
			if(cnt == 0){
				//ans++;
				ansp = 1;
			}else{
				ansp = 0;
			}
			j++;
		}
		
	}
	cout << ans;
}