P17577 [JAG 2026 Summer Camp #3] vs Hydra

一只长有 $N$ 个头的九头蛇出现了。第 $i$ 个头最初有 $H_i$ 点生命值。 你可以进行任意次攻击，包括零次。每次攻击时，从以下 $N+1$ 种类型中选择一种： - 攻击 $i$（$1\le i\le N$）：使第 $i$ 个头的生命值减少 $X$。 - 攻击 $N+1$：使每个头的生命值都减少 $Y$。 求使每个头的生命值都不大于 $0$ 所需的最少攻击次数。

输入包含一组或多组测试数据。第一行包含一个整数 $T$（$1\le T\le100$），表示测试数据的组数。接下来依次给出 $T$ 组测试数据，每组格式如下。 ```text N X Y H_1 H_2 ... H_N ``` 每组测试数据的第一行包含三个整数 $N,X,Y$（$1\le N\le3\times10^5$，$1\le X,Y\le10^{18}$），分别表示头的数量、攻击 $i$（$1\le i\le N$）造成的伤害，以及攻击 $N+1$ 造成的伤害。 第二行包含 $N$ 个整数 $H_1,H_2,\ldots,H_N$（$1\le H_i\le10^{18}$），其中 $H_i$ 表示第 $i$ 个头的初始生命值。 所有测试数据的 $N$ 之和不超过 $3\times10^5$。

对于每组测试数据，输出一个整数，表示使每个头的生命值都不大于 $0$ 所需的最少攻击次数。