You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

AT_abc364_c [ABC364C] Minimum Glutton

题目描述

$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$

输出格式

答えを出力せよ。

输入

n x y
a[1] a[2] ... a[n]
b[1] b[2] ... b[n]

输入输出样例 #1

输入 #1

4 7 18
2 3 5 1
8 8 1 4

输出 #1

2

输入输出样例 #2

输入 #2

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

输出 #2

5

输入输出样例 #3

输入 #3

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

输出 #3

6

说明/提示

制約

• $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$
• 入力される値はすべて整数

Sample Explanation 1

$i$ 個目の料理のことを料理 $i$ と書きます。 高橋君が $4$ 個の料理を料理 $2,\ 3,\ 1,\ 4$ の順に並べ替えたとき、料理 $2,\ 3$ を食べた時点での食べた料理の甘さの合計が $8$ となり $7$ より大きくなります。したがってこの場合は高橋君が食べることになる料理の個数は $2$ 個です。 高橋君が食べる料理の個数が $1$ 個以下になることはないため、$2$ を出力します。