#36123. 攻与防

攻与防

暂无测试数据。

一天蒜头君和花椰妹在玩一个游戏,这是一个回合制的游戏,每人轮流操作一次。游戏规则如下:

有 $n$ 扇门,每扇门都有一个耐用度 $a_i$。

如果当前,第 $i$ 扇门的耐用度为 $b_i$,那么蒜头君每次可以把第 $i$ 扇门的耐用度降低到 $\max(0, b_i - x)$。如果一扇门的耐用度为 $0$,那么就意味这扇门被蒜头君破坏掉了。

同样,如果当前,第 $i$ 扇门的耐用度为 $b_i$,那么花椰妹可以把第 $i$ 扇门的耐用度修复到 $b_i + y$,花椰妹是不能修复耐用度为 $0$ 的门。

其中 $x,y$ 都是题目给定的数值。现在问你 $10^{100}$ 回合后,蒜头君最多可以破坏多少扇门?(花椰妹会尽力保护每扇门的)

输入格式

第一行输入三个整数 $n(1 \leq n \leq 100),x,y(1 \leq x, y \leq 10 ^ 5)$,具体如上。

接下来一行,有 $n$ 个整数 $a_i(1 \leq a_i \leq 10 ^ 5)$。

输出格式

请输出一个整数,表示蒜头君最多可以破坏多少扇门。

6 3 2
2 3 1 3 4 2
6
5 3 3
1 2 4 2 3
2
5 5 6
1 2 6 10 3
2