#include<bits/stdc++.h> using namespace std; int n,ans=0,o,a[10000001],b[10000001]; int main() { cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]>>b[i]; } for(int i=n;i>0;i--){ for(int j=1;j<i;j++){ if(b[j]>b[j+1]){ swap(a[j],a[j+1]); swap(b[j],b[j+1]); } } } o=b[1]; for(int i=1;i<=n;i++){ if(o<=a[i+1]){ ans++; o=b[i]; } } cout<<ans+1; } /************************************************************** Problem: 1372 User: zhengzihao Language: C++ Result: Runtime Error ****************************************************************/