Problem2611--门的破损与修复

2611: 门的破损与修复

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

你是一名警察,正在与S1mple玩一场游戏。游戏采用回合制,每个回合由两个阶段组成,在第一阶段由你开始行动;第二阶段由S1mple开始行动。

现在有 n 扇门,其中第 i 扇门的初始耐久度为 ai

在你的行动过程中,你可以打破任意一扇门,如果你选择了第 i 扇门,那么你就可以将第 i 扇门的耐久度降低 x

在S1mple的行动过程中,它会修复一扇门,如果S1mple选择了第 i 扇门,那么他就会将第 i 扇门的耐久度增加 y。S1mple无法修复耐久度小于等于 0 的门。

游戏将持续 10100 个回合,如果S1mple当前回合无法修复任意一扇门,那么游戏会立刻结束。

你的目标是尽可能的增加耐久度小于等于 0 的门的数量,而S1mple则想要尽可能的减少耐久度小于等于 0 的门的数量。如果你们都以最佳方式行动,请问最终耐久度小于等于 0 的门的数量是多少?

Input

输入的第一行包含三个整数 nxy,分别是门的数量,x 的值,y 的值。(1 ≤ n ≤ 100) (1≤x,y≤105)

输入的第二行包含 n 个整数,a1,a2,...,an (1 ≤ ai ≤ 105),其中 ai 是第 i 扇门的初始耐久度。

Output

输出一个整数,代表如果你们都以最佳方式行动,游戏结束时耐久度小于等于 0 的门的数量。

Sample Input Copy

5 5 6
1 2 6 10 3

Sample Output Copy

2

Source/Category