Description

格格巫一直想要得到蓝精灵用来练金子，于是他布置了一个陷阱，他把一块糖挂在了墙壁上来诱惑蓝精灵出现，蓝精灵拿走糖果的时间越快蓝精灵就越安全，

墙上钉着n颗钉子，第 i 颗钉子离地面 $a_i$ 米高，$b_i$ 米长绳子的一端系在上面，糖果系在没有系在钉子上的绳子的一端。要拿走糖果，必须把它放到地上（只要糖果被放到地上，就算蓝精灵就成功的拿到了糖果）。帮助蓝精灵们找出最少要剪多少根绳子才能拿到糖果。保证 绳子长度 和 钉子高度 数据合理

Input Format

第一行包含一个整数 n（1≤ n ≤50）表示钉子数量。

接下来n行的每一行都包含两个整数 $a_i$ 和 $b_i$（1 ≤ $a_i$,$b_i$ ≤ 200）

分别表示第i个钉子的高度和绑在上面的绳子的长度.

保证数据不矛盾

Output Format

为每个测试用例打印一个整数 - 要使糖果掉到地上至少需要剪断多少根绳子。

3
4 3
3 1
1 2​

2​

Hint

下图是第一组样例的模拟情况，共有三个钉子，我们发现要让这个糖果掉落到地面上，我们要至少剪掉 高度为4的钉子连接的这个线 和 高度为3的钉子连接的这个绳子，才能使糖果落到地上。

Source

模拟