// UUID: 9e6614d1-597f-41b6-a9e5-3efd3673bba6
#include <bits/stdc++.h>
using namespace std;

int main() {
	//cout << "Hello world!\n";
	int n,k;
	cin>>n>>k;
	vector<int> v(n+1,0);
	for(int i = 0;i<k;i++){
		int a,b;
		cin>>a>>b;
		v[a]++;
		v[b]--;
	}
	int ans = 0, jel = 0;
	bool e = false;

	for(int i = 1;i<n;i++){
		jel += v[i];
		
		if(jel == 0){
            if(!e){
                ans++;
                e = true;
            }
        } else {
            e = false;
        }
	}
	cout<<ans;
}