time limit: 2000/1000 ms (java/others) memory limit: 65536/32768 k (java/others)
total submission(s): 25544 accepted submission(s): 13386
problem description
“今年暑假不ac？”
“是的。”
“那你幹什麼呢？”
“看世界杯呀，笨蛋！”
“@#$%^&*%...”
确實如此，世界杯來了，球迷的節日也來了，估計很多acmer也會抛開電腦，奔向電視了。
作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播（永遠不要忘記關心國家大事）、非常6+7、超級女生，以及王小丫的《開心辭典》等等，假設你已經知道了所有你喜歡看的電視節目的轉播時間表，你會合理安排嗎？（目标是能看盡量多的完整節目）
input
輸入資料包含多個測試執行個體，每個測試執行個體的第一行隻有一個整數n(n<=100)，表示你喜歡看的節目的總數，然後是n行資料，每行包括兩個資料ti_s,ti_e (1<=i<=n)，分别表示第i個節目的開始和結束時間，為了簡化問題，每個時間都用一個正整數表示。n=0表示輸入結束，不做處理。
output
對于每個測試執行個體，輸出能完整看到的電視節目的個數，每個測試執行個體的輸出占一行。
sample input
sample output
分析：這道題可以采用貪心算法。将節目按結束時間從小到大排序，然後判斷能看幾個節目。判斷的方法是：這次要看的節目開始時間是否在上一個節目的結束時間之後，如果在之後，則可以看完，如果不在之後，就 pass 掉這次要看的節目，跳到下一個節目繼續判斷。例如排好序後：
第一個節目肯定可以看完；第二個節目開始時間在第一個節目結束時間之後，是以可以看完；第三四五個節目開始時間都在第二個節目結束時間之前，不能看完， pass 掉；第六個節目開始時間在第二個節目結束時間之後，可以看完；第七八個節目開始時間都在第六個節目結束時間之前，不能看完， pass 掉；第九個節目開始時間在第六個節目結束時間之後（相等也算），可以看完；一次類推，第十個不能，第十一個可以，第十二個不能。