http://acm.hdu.edu.cn/showproblem.php?pid=2037
//2037,今年暑假不AC
//贪心算法,
//对于含有时间序列的,求出最多个数的问题
//应该按照最早结束的时间排序
#include<stdio.h>
#include<algorithm>
using namespace std;
struct E{
int start;
int end;
}buf[101];
bool cmp(E a,E b){
return a.end<b.end;
}
int main(){
freopen("in.txt","r",stdin);
int zu;
while(scanf("%d",&zu)!=EOF&&zu!=0){
for(int i=0;i<zu;i++){
scanf("%d%d",&buf[i].start,&buf[i].end);
}
sort(buf,buf+zu,cmp);
int cnt=0;
int curTime=0;
for(int i=0;i<zu;i++){
if(curTime<=buf[i].start){
cnt++;
curTime=buf[i].end;
}
}
printf("%d\n",cnt);
}
return 0;
}