样例过了,但是10分
#include<bits/stdc++.h>
#define N 1000000
using namespace std;
struct com{
int beg,end;
}comp[N];
bool cmp(com a,com b){
if(a.end<b.end) return 1;
else return 0;
}
int main(){
int n,ans=1;
cin>>n;
for(int i=0;i<n;i++){
cin>>comp[i].beg>>comp[i].end;
}
sort(comp,comp+n,cmp);
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(comp[i].end<=comp[j].beg){
ans++;
break;
}
}
}
cout<<ans;
return 0;
}