题目描述

一次运输评测中共有 $n$ 台运输设备。第 $i$ 台设备当前装载了 $t_i$ 单位货物，最大承重为 $w_i$。保证初始时每台设备都未超载，即 $0\le t_i\le w_i$。

第 $1$ 台设备由你控制。评测排名只在未超载的设备中进行，按照当前装载量 $t_i$ 从大到小排序，装载量越大排名越靠前。

在评测前，你可以把自己设备上的一部分货物转移到其他设备上。若某台其他设备因此装载量超过其最大承重，它将无法参加评测。每让一台装载量为 $t_i$、最大承重为 $w_i$ 的其他设备无法参评，至少需要从你这里转移 $w_i-t_i+1$ 单位货物。

转移出去的货物会减少你自己的装载量。请问通过合理安排转移，你最终能够获得的最好名次是多少？

输入格式

在文件 allowance.in 中读入。

第一行输入一个正整数 $n$。

第二行输入两个整数 $t_1,w_1$，表示你控制的设备当前装载量和最大承重。

接下来 $n-1$ 行，每行输入两个整数 $t_i,w_i$，表示一台其他设备的当前装载量和最大承重。

输出格式

在文件 allowance.out 中输出。

输出一个整数，表示你能获得的最好名次。

样例

样例输入 #1

8
20 1000
32 37
40 1000
45 50
16 16
16 16
14 1000
2 1000

样例输出 #1

3

样例 1 解释

初始时你有 $20$ 单位货物。可以分别用 $6$ 单位货物使装载量为 $32$、最大承重为 $37$ 的设备超载，也可以用同样方式处理若干其他设备。合理操作后，最多可以让 $4$ 台设备无法参评，此时你还剩 $6$ 单位货物，最终排名第 $3$。

数据范围

对于 $20\%$ 的数据，$2\le n\le 100$，$0\le t_i\le w_i\le 100$。

对于 $100\%$ 的数据，$2\le n\le 3\times 10^5$，$0\le t_i\le w_i\le 10^{18}$。