最少吃掉的菜

题目描述

有 $N$ 道菜,第 $i$ 道菜的甜度为 $A_i$,咸度为 $B_i$。

高桥君打算把这 $N$ 道菜按任意顺序排列,并按该顺序吃。

他会按排列的顺序吃菜,但一旦已吃掉的菜的甜度总和超过 $X$,或咸度总和超过 $Y$,他就会停止吃菜。

求他最终吃掉的菜数的可能最小值。

输入格式

输入按以下格式从标准输入给出。

$N$ $X$ $Y$
$A_1$ $A_2$ $\ldots$ $A_N$
$B_1$ $B_2$ $\ldots$ $B_N$

输出格式

输出答案。

样例

4 7 18
2 3 5 1
8 8 1 4

2

将第 $i$ 道菜记作菜 $i$。

如果他把四道菜按 $2, 3, 1, 4$ 的顺序排列,那么他刚吃完菜 $2$ 和菜 $3$ 时,甜度总和为 $8$,大于 $7$。因此在这种情况下,他最终会吃掉两道菜。

他不可能只吃 $1$ 道或更少,所以输出 $2$。

5 200000000000000 200000000000000
1 1 1 1 1
2 2 2 2 2

5

8 30 30
1 2 3 4 5 6 7 8
8 7 6 5 4 3 2 1

6

数据范围

• $1 \le N \le 2 \times 10^5$
• $1 \le X, Y \le 2 \times 10^{14}$
• $1 \le A_i, B_i \le 10^9$
• 所有输入值都是整数