#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int N,M;
main()
{
	cin>>N>>M;
	vector<pair<int,int> >A(M);
	for(int i=0;i<M;i++)cin>>A[i].first>>A[i].second;
	sort(A.begin(),A.end(),[](pair<int,int>l,pair<int,int>r){return l.second<r.second;});
	int cnt=0,pre=0;
	for(pair<int,int>p:A)
	{
		if(pre<p.first)
		{
			cnt++;
			pre=p.second;
		}
	}
	cout<<N-cnt<<endl;
}