AT_utpc2021_f Red and Blue Medals

你遇到了一群魔物。这群魔物由 $N$ 只魔物组成，排成一列站在你面前。第 $i$ 只魔物的体力为 $h_i$。 你可以使用以下两种攻击方式来消灭所有魔物： - 用剑攻击。对最前面存活的魔物造成等同于该魔物剩余体力的伤害。 - 用长枪攻击。对所有存活的魔物各造成 $1$ 点伤害。 体力变为 $0$ 的魔物会消失。 你有两位直属上官。每当你进行一次攻击时，根据该次攻击造成的总伤害，你会从上官那里获得奖励勋章。 如果你对魔物造成的总伤害不少于 $k_1$，第一位上官会奖励你一个红色勋章。 如果你对魔物造成的总伤害不少于 $k_2$，第二位上官会奖励你一个蓝色勋章。 请你求出，在消灭所有魔物后，你所能获得的红色勋章和蓝色勋章的总数的最大可能值。

输入通过标准输入按以下格式给出。 > $N$ $k_1$ $k_2$ $h_1$ $\ldots$ $h_N$

请输出一个整数，表示你所能获得的红色勋章和蓝色勋章的总数的最大可能值。

## 限制 - 所有输入均为整数。 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq k_1 \leq k_2 \leq 2 \times 10^5$ - $1 \leq h_i \leq 2 \times 10^5$ ## 部分得分 - 若你能正确解决 $k_1 = k_2$ 的数据集，则可获得 $30$ 分。 ## 样例说明 1 可以按如下方式进行攻击： - 用剑攻击，造成 $3$ 点伤害，获得一个红色勋章和一个蓝色勋章。 - 用剑攻击，造成 $2$ 点伤害，获得一个红色勋章。 - 用长枪攻击，造成 $2$ 点伤害，获得一个红色勋章。 由 ChatGPT 4.1 翻译