```cpp
#include <bits/stdc++.h>
using namespace std;
struct con{
int b,e;
};
con a[1000001];
int n,cnt,endt;
bool cmp(con a,con b){
return a.e<b.e;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].b>>a[i].e;
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++){
if(a[i].b>=endt){
endt=a[i].e;
cnt++;
}
}
cout<<cnt;
return 0;
}
```
by neocoding @ 2024-07-01 16:40:06