小洪的老师想用奖品来调动学生参加某项智力比拼活动的积极性,奖品有一个初始的 吸引值 L(1 <= L <= 50)。已知每一个学生都有一个抵抗诱惑的值 ri(0 <= ri <=100),只 有奖品的吸引值大于或者等于学生的抵抗诱惑值时,这个学生才会积极参加这个项活动。 随着活动的开展,每当有一名学生积极参加这项活动时,会使这个奖品的吸引值增加 k (1 <= k<= 20),从而可能使得先前不够积极的同学抵挡不住诱惑从而参与进来。 现在小洪的班中共有 n (1 <=n<= 1000) 位同学,小洪想请你帮忙统计出最终会积极 参加这项活动的最大人数。
第一行三个整数 n、L、k,分别代表小洪班人数、奖品初始吸引值和每增一人参与活 动时奖品吸引值的增加值。
第二行:n 个整数,代表每个学生的抵抗诱惑的值。 输出格式: 一个整数,代表最后有多少学生参加这项活动。
5 2 3
2 6 12 5 14
3