#302. 实践 28-1 Fads

实践 28-1 Fads

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

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

我们可以计算并知道每种狂热的初始的吸引力 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\% 的数据:$1\leq L \leq 50000,0\leq R_i\leq 1000000,1\leq K \leq 2500,1\leq N \leq 100000$ 。