#include <iostream> #include <cstdio> #include <algorithm> using namespace std; struct node{ int begin; int end; }; node tt[105]; int cmp(node a,node b){ return a.end<b.end||a.end==b.end&&a.begin<b.begin; } int main() { int n; int s=0; int k; while(scanf("%d",&n)!=EOF&&n){ for(int i=0;i<n;i++){ scanf("%d %d",&tt[i].begin,&tt[i].end); } sort(tt,tt+n,cmp); s+=1; k=0; for(int i=1;i<n;i++){ if(tt[i].begin>=tt[k].end){ s++; k=i; } } printf("%d\n",s); s=0; } return 0; }