hdu2037

#include <iostream>
#include <string>
#include <set>
using namespace std;
struct Time
{
int start,end;
};
void Swap(Time &a,Time &b)
{
if(a.end>b.end)
swap(a,b);
}
int main()
{
int n,i,j,cnt,mark;
while(cin>>n)
{
if(n==0)break;
Time *a=new Time[n];
for(i=0;i<n;i++)cin>>a[i].start>>a[i].end;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)Swap(a[i],a[j]);
cnt=1;mark=a[0].end;
for(i=1;i<n;i++)
{
if(a[i].start>=mark)
{
cnt++;
mark=a[i].end;
}
}
        cout<<cnt<<endl;
}
return 0;
}