#include<stdio.h> int n,begin[1000],end[1000],a[1000],k; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d %d",&begin[i],&end[i]); for(int i=1;i<n;i++) for(int j=i+1;j<=n;j++) if(end[i]>end[j]) { int t1=begin[i],t2=end[i]; begin[i]=begin[j]; begin[j]=t1; end[i]=end[j]; end[j]=t2; } int endx=0; for(int i=1;i<=n;i++) if(begin[i]>=endx) { endx=end[i]; k++; } printf("%d",k); return 0; } /************************************************************** Problem: 1372 User: admin Language: C Result: Accepted Time:10 ms Memory:1156 kb ****************************************************************/