#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; }