题目描述

t1e 同学沉迷于打 generals 的 1v1 模式，他将游戏简化为以下内容：

初始时 t1e 有一座城堡，每回合结束时会生产 $x$ 单位的兵力，他的对手也有一座城堡，每回合结束时会生产 $y$ 单位的兵力，初始时（第 $0$ 回合）双方的兵力都为 $0$。

有 $n$ 座其他城堡可以被 t1e 占领，t1e 每个回合开始时可以攻占最多 $1$ 个城堡，占领第 $i$ 个城堡需要消耗 $a_i$ 单位的兵力，从占领后的下一个回合开始，该城堡每回合结束时为 t1e 生产 $1$ 个单位的兵力。

t1e 同学想知道最早在第多少个回合，他的兵力能超过对手的兵力。

如果永远无法超过，输出 $-1$。

输入格式

本题有多组数据。

第一行一个正整数 $T$，表示数据组数。

对于每组数据：

第一行输入三个整数，分别代表 $n, x, y$。

第二行 $n$ 个整数代表 $a_i$。

输出格式

对于每组数据：

一行一个整数，代表 t1e 的兵力超过对手兵力的最小回合数。

如果永远无法超过，输出 $-1$。

4
1 1 1
1
6 1 2
1 1 4 5 1 4
2 1 3
1 1
1 3 2
1

4
7
-1
1

提示

对于第一组数据，t1e 的最优操作过程如下： | 回合 | 回合结束时 t1e 的兵力 | 回合结束时对手的兵力 | | :----: | :----------------------------:| :--------------------: | | 0 | 0 | 0 | | 1 | 1 | 1 | | 2 | 1 | 2 | | 3 | 3 | 3 | | 4 | 5 | 4 |

注意：t1e 在第 $2$ 回合开始时占领了 $1$ 号城堡。

$1\le T\le 100$，$1 \le n, \sum n \le 2\times 10^{5}$，$1 \le x, y, a_i \le 10^5$。