#王道机试指南第二版，第125页，题目：今年暑假不AC#自己的代码（只为做个记录）：
#include<iostream>
(720)#include<vector>
using namespace std;

struct jiemu{
int star;
int end;
};

int main(){
int n;
while(cin>>n &&n!=0 ){
vector<jiemu> myve;
int a,b;
for(int i=0;i<n;i++){
cin>>a>>b;
jiemu jie;
jie.star=a;jie.end=b;
myve.push_back(jie);
}
for(int i=0;i<n-1;i++){
 for(int j=0;j<n-1-i;j++){
if(myve[j].end>myve[j+1].end){
jiemu temp=myve[j+1];
myve[j+1]=myve[j];
myve[j]=temp;
}
}
}
int num=1;
int ori=myve[0].end;
for(int k=1;k<n;k++){
if(myve[k].star>=ori)
{
num++;
ori=myve[k].end;
}
else{
continue;
}
}
cout<<num<<endl;

}
return 0;
}