题目描述

史密斯夫妇准备去海边度假。在启程之前，他们需要选择一家酒店。他们从互联网上获取了一份酒店清单，希望挑选出既便宜又靠近海岸的候选酒店。一家候选酒店 $M$ 需要满足以下两个条件：

1. 任何距离海岸比 $M$ 更近的酒店，它的费用都要比 $M$ 贵。
2. 任何费用低于 $M$ 的酒店，它距离海岸都要比 $M$ 更远。

输入格式

输入包含多个测试用例。每个测试用例的第一行是一个整数 $N$ $(1 \le N \le 10000)$，表示酒店数量。接下来的 $N$ 行中，每行包含两个整数 $D$ 和 $C$ $(1 \le D, C \le 10000)$，其中 $D$ 表示酒店到海岸的距离，$C$ 表示酒店的价格。你可以保证不会有两家酒店的 $D$ 和 $C$ 同时相同。当 $N=0$ 时，表示输入结束，该用例不做处理。

输出格式

对于每个测试用例，输出一行，包含一个整数，表示所有候选酒店的数量。

输入样例

5
300 100
100 300
400 200
200 400
100 500
0

输出样例

2

来源

Beijing 2005