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 翻译