#C1303. B28 实践-1 Fads

B28 实践-1 Fads

B28 实践-1 Fads

题目描述

像其他的青少年一样,妙龄的奶牛们偶尔会被狂热所吸引。

我们可以计算并知道每种狂热的初始的吸引力 LL。第 ii 头牛有一个抵抗能力值 RiR_i ,当狂热的吸引力

大于或等于牛的抵抗能力时,牛便会加入狂热当中。

当每只牛加入狂热中时,会给这次狂热增加 KK 单位的吸引力。

给出牛的只数 NN ,计算出有多少只牛会卷入这次狂热当中。

输入格式

第一行三个整数 N,L,KN,L,K ,表示牛的只数、初始狂热吸引力和每次狂热增加的单位吸引力。

接下来的 NN 行,每行一个正数 RiR_i ,表示第 ii 只牛的抵抗能力值。

输出格式

一个整数,输出卷入这次狂热的牛的数量。

样例输入

5 2 3
2
6
12
5
14

样例输出

3

数据范围

对于 100%100\% 的数据:1L5×1041\leq L \leq 5 \times 10^40Ri1090\leq R_i\leq 10^91K25001\leq K \leq 25001N1051\leq N \leq 10^5