#include <stdio.h> #include <string.h> int main() { int n,start[102],end[102],i,j,re,x,t; while(~scanf("%d",&n)) { for(i=0;i<n;i++) { scanf("%d %d",&start[i],&end[i]); } for(i=0;i<n-1;i++) { for(j=0;j<n-1-i;j++) { if(end[j]>end[j+1]) { t=end[j]; end[j]=end[j+1]; end[j+1]=t; t=start[j]; start[j]=start[j+1]; start[j+1]=t; } } } for(i=0,re=0,x=0;i<n;i++) { if(start[i]>=x) { x=end[i]; re++; } } printf("%d\n",re); } return 0; }