hdu 2037

#include <iostream>
#include <algorithm>
using namespace std;
struct p
{
    int endd,start;
};
p p1[1000];
bool cmp(p p1,p p2)
{
    return p1.endd<p2.endd;
}
int main()
{
    int i,m,k,t;
    while(cin>>t&&t)
    {
        for(i=0;i<t;i++)
            cin>>p1[i].start>>p1[i].endd;
            sort(p1,p1+t,cmp);
            k=0;  m=0;
            for(i=0;i<t;i++)
            if(p1[i].start>=m)
                {
                    m=p1[i].endd;  k++;
                }
                cout<<k<<endl;
    }
    return 0;
}
*/
//hdu2037   贪心，水题，题意是给n组时间表，求最多可以有多少组，不过貌似很多题都可以套这个模板。。。