问题描述

有 $n$ 个菜，并且第 $i$ 个菜具有 $A_i$ 的甜度和 $B_i$ 的咸度。

光头强打算把这 $n$ 道菜排成他喜欢的任何顺序，然后按照这个顺序吃下去。

他会按照安排好的顺序吃菜，但一旦他吃过的菜的总甜度超过 $X$ 或总咸度超过 $Y$，他就会停止进食。

找出他最终会吃的菜的最小可能数量。

数据规模

$1≤n≤2×10^5$

$1≤X,Y≤2×10^{14}$

$1≤A_i,B_i≤10^9$

所有输入值都是整数。

输入

输入来自标准输入，格式如下:

$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

如果他按照 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