P11467 网瘾竞赛篇之 generals 大法好
题目描述
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$。
说明/提示
对于第一组数据，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$。