時間制限:2000ミリ秒
メモリ制限:65536KB
問題
スミス夫妻は、休日に海辺に行くつもりである。その前に、スミス夫妻はホテルを選ぶ必要がある。スミス夫妻はインターネットからホテルのリストを得て、宿泊費用が安くて海岸に近いホテルの候補を選びたい。候補のホテルMは、次の条件を満たす。
- Mより海岸に近いどのホテルも、Mより宿泊費用が高い。
- Mより宿泊費用が安いどのホテルも、Mより海岸から遠い。
入力
入力は複数のテストケースを含む。各テストケースの最初の行には、整数N(1 <= N <= 10000)が書かれている。これは、ホテルの数を表す。その後のN行には、2つの整数D,C(1 <= D,C <= 10000)が空白区切りで書かれている。Dはホテルから海岸までの距離を表す。Cはホテルの宿泊費用を表す。D,Cの両方が同じであるホテルの組は存在しないと仮定してよい。また、N=0であるテストケースは入力の終端を示す。これは処理してはならない。
出力
各テストケースに対して、候補ホテルの数を示す整数を含む1行を出力せよ。
入力の例
5 300 100 100 300 400 200 200 400 100 500 0
出力の例
2
出典
Beijing 2005