CF1862F Magic Will Save the World

黑暗势力的传送门在世界边界开启，如今整个世界都面临着可怕的威胁。为了关闭传送门并拯救世界，你需要击败从传送门中依次出现的 $n$ 个怪物。 只有女巫 Vika 能够应对这一切。她拥有两种魔法力量——水系魔法和火系魔法。Vika 每秒可以生成 $w$ 单位的水魔力和 $f$ 单位的火魔力。她需要消耗魔力来施放法术。最初，Vika 拥有 $0$ 单位的水魔力和 $0$ 单位的火魔力。 每个从传送门中出现的第 $i$ 个怪物都有自己的力量值，用正整数表示。要击败第 $i$ 个力量为 $s_i$ 的怪物，Vika 需要施放一个至少等于该力量的水系法术或火系法术。换句话说，Vika 可以消耗至少 $s_i$ 单位的水魔力施放水系法术，或者消耗至少 $s_i$ 单位的火魔力施放火系法术。 Vika 可以瞬间创造并施放法术。只要她有足够的魔力，每秒可以施放任意数量的法术。 女巫希望尽快拯救世界，请你告诉她击败所有怪物所需的最短时间。

每组测试包含若干测试用例。每组测试的第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。接下来是每个测试用例的描述。 每个测试用例的第一行包含两个整数 $w$、$f$（$1 \le w, f \le 10^9$），表示 Vika 每秒可以生成的水魔力和火魔力。 每个测试用例的第二行包含一个整数 $n$（$1 \le n \le 100$），表示怪物的数量。 每个测试用例的第三行包含 $n$ 个整数 $s_1, s_2, s_3, \dots, s_n$（$1 \le s_i \le 10^4$），表示每个怪物的力量。 保证所有测试用例中 $n$ 的总和不超过 $100$。

对于每个测试用例，输出一个整数，表示 Vika 击败所有怪物所需的最短时间（单位为秒）。

在第一个样例中，第一秒后，Vika 可以消耗 $2$ 单位的火魔力击败第一个怪物。此时她还有 $2$ 单位的水魔力和 $1$ 单位的火魔力。第三秒后，她将拥有 $6$ 单位的水魔力和 $7$ 单位的火魔力，这足以立即击败第二个和第三个怪物。 由 ChatGPT 4.1 翻译