“炉石传说真**好玩！”

p2oileen喜欢和hzwer一起搓炉石。

炉石传说是一种回合制的双人游戏，每个人的随从会排成一排，互相攻击。

p2oileen最喜欢的随从是“火焰传令官”。它的技能是：“超杀：对最左边的敌方随从造成K点伤害”。这个技能可以解释为：如果被火焰传令官攻击的随从的被攻击前血量小于火焰传令官对它产生的攻击值，那么在攻击结束后，将触发“火焰传令官攻击敌方最左边的随从，并对最左边的敌方随从造成K点伤害”的效果。

当一个随从的血量降到0及以下，则该随从死亡，退出敌方队列。

现在p2oileen在和hzwer对战。她的战场上只剩下了一只攻击值为a的火焰传令官，而hzwer却还有n个血量为H_i(1≤i≤n)的随从！现在到了她的回合，她希望你来帮助她选择一个敌方随从，使得在她指挥火焰传令官攻击这个随从之后，可以杀死尽可能多的敌方随从，输出敌方死亡的随从数量。
注：本题中忽略敌方随从的攻击值，即火焰传令官在攻击时不会因掉血而死亡。

第一行会有三个整数n,a,k

在接下来一行，有n个整数H₁,H₂,…,H_n。分别表示从左到右的hzwer的随从的血量。
对于所有数据，1≤n≤1000,1≤a,k,H_i≤10⁹，保证a>k。

输出一个数，表示可以杀死的最大敌方随从数量。

样例输入2

5 6 2

1 1 1 5 2

样例输出2

5

在第一个样例中，选择第四个随从进行攻击。由于第四个随从的血量：5<火焰传令官的攻击：6，该随从死亡，敌方队列变为：

1 1 2 2

并触发超杀效果，对最左边的第一个随从造成2点伤害。由于第一个随从的血量：1<火焰传令官的攻击：2，该随从死亡，敌方队列变为：

1 2 2

并触发超杀效果，对最左边的第一个随从造成2点伤害。由于第一个随从的血量：1<火焰传令官的攻击：2，该随从死亡，敌方队列变为：

2 2

并触发超杀效果，对最左边的第一个随从造成2点伤害。由于第一个随从的血量：2=火焰传令官的攻击：2，该随从死亡，敌方队列变为：

2
没有触发超杀效果，因此攻击结束，杀死了 4 个随从。

武汉大学2020年新生程序设计大赛