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.

题目描述

有(N)道菜肴，第(i)道菜肴的甜度为(A_i )，咸度为(B_i)。

小Z打算按照自己喜欢的顺序将这(N)道菜肴排列，然后按此顺序进食。

小Z会按照排列好的顺序依次吃菜肴，但当已吃菜肴的甜度总和大于(X)或者咸度总和大于(Y)时，他就会停止进食。

请找出小Z可能吃到的菜肴数量的最小值。

输入格式

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

$N$ $X$ $Y$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $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$

• 输入的值均为整数

样例1解释

将第(i)道菜肴写作菜肴(i)。当小Z把4道菜肴按菜肴(2)、(3)、(1)、(4)的顺序重新排列时，吃到菜肴(2)、(3)时，已吃菜肴的甜度总和为(8)，大于(7)。因此在这种情况下，小Z会吃到的菜肴数量为(2)道。由于小Z吃到的菜肴数量不可能少于(1)道，所以输出(2)。