你是警察,你正在和斯拉维克玩游戏。游戏是回合制的,每个回合由两个阶段组成。在第一阶段,您采取行动,在第二阶段,斯拉维克采取行动。
有 $$$n$$$ 个门,第 $$$i$$$ 个门最初的耐久度等于 $$$a_i$$$。
在你的移动过程中,你可以尝试打破其中一扇门。如果您选择门 $$$i$$$ 并且其当前耐用性为 $$$b_i$$$,则将其耐用性降低至 $$$max(0, b_i - x)$$$(已给出值 $$$x$$$)。
在斯拉维克移动期间,他试图修复其中一扇门。如果他选择门$$$i$$$并且其当前耐用性为$$$b_i$$$,那么他将其耐用性增加到$$$b_i + y$$$(给出值$$$y$$$)。 Slavik 无法修复当前耐久度等于 $$$0$$$ 的门。
游戏持续 $$$10^{100}$$$ 回合。如果某个玩家无法采取行动,那么他必须跳过该行动。
你的目标是在游戏结束时最大化耐久度等于 $$$0$$$ 的门的数量。您可以假设斯拉维克希望最大限度地减少此类门的数量。如果你们都发挥最佳状态,这样的门最终有多少扇?
输入
输入的第一行包含三个整数 $$$n$$$、$$$x$$$ 和 $$$y$$$ ($$$1 \le n \le 100$$$, $$$1 \le x, y \le 10^5$$$) — 门的数量,值分别为 $$$x$$$ 和值 $$$y$$$。
输入的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^5$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 个门的初始耐用性。
输出
打印一个整数 - 如果你和 Slavik 都发挥最佳状态,则游戏结束时耐久度等于 $$$0$$$ 的门数。
示例
输入 #1
6 3 2 2 3 1 3 4 2
输出 #1
6
输入 #2
5 3 3 1 2 4 2 3
输出 #2
2
输入 #3
5 5 6 1 2 6 10 3
输出 #3
2
注意
关于最佳策略的澄清将被忽略。