该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

有 $N$ 个菜，第 $i$ 个菜的甜度为 $A_i$，咸度为 $B_i$。

高桥计划以任意顺序排列这 $N$ 个菜并按顺序吃下它们。
他会按照排列好的顺序吃下这些菜，但一旦所吃菜的甜度总和超过 $X$ 或咸度总和超过 $Y$，他就会停止进食。
求他最终可能吃下的菜的最小数量。

输入格式

第一行包含三个整数 $N, X, Y$，分别表示菜的数量、甜度的限制和咸度的限制。

第二行包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$，表示每道菜的甜度。

第三行包含 $N$ 个整数 $B_1, B_2, \ldots, B_N$，表示每道菜的咸度。

输出格式

输出一个整数，表示他最终吃下的菜的最小数量。

输入输出约束

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq X, Y \leq 2 \times 10^{14}$
• $1 \leq A_i, B_i \leq 10^9$

输入的所有值均为整数。

示例

4 7 18
2 3 5 1
8 8 1 4

2

解释

• 第 1 个菜排列顺序为 $[2, 3, 1, 4]$。
• 当他吃完第 2 和第 3 个菜时，甜度和为 $8$，超过了 $7$，所以停止。
• 因此他吃的菜的数量为 $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