题目描述

强哥家里有 $n$ 种食物，第 $i$ 种食物的美味程度为 $a_i$，甜度为 $b_i$。

强哥想按照自己的喜好任意排列这 $n$ 种食物，并按照顺序享用。他会一直吃下去直到已经吃了一些食物，使得美味度之和大于 $x$ 或者甜度之和大于 $y$。

请你求出可能的最小被吃掉的食物数，(如果所有食物全部吃掉，仍然不能满足 $x$ 和 $y$ 的要求，输出 $n$ 即可)。

数据范围：

• $1≤n≤2e5$
• $1≤x,y≤2e14$
• $1≤a_i,b_i≤1e9$

输入格式

$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

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解释：

按照2、3、1、4的顺序排列。当他吃了第2个和第3个食物后，所吃的食品的美味度达到了8，超过了7。