该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目大意

幼儿园老师用奖品调动学生参与OI的积极性，奖品有初始吸引值L。共有N位同学（编号1~N），每位同学有抵抗诱惑值ri。当奖品吸引值 ≥ 同学的ri时，该同学会参与活动；每有1位同学参与，奖品吸引值会增加k。需统计最终参与活动的最大人数。

输入格式

1. 第一行：三个整数N、L、k，分别代表同学人数、奖品初始吸引值、每增加1人参与时的吸引值增量。
2. 第二行：N个整数，依次代表每位同学的抵抗诱惑值ri。

输出格式

一个整数，代表最终参与活动的学生人数。

样例输入/输出

5 2 3
2 6 12 5 14

3

样例解释

1. 初始吸引值L=2，仅编号1的同学（ri=2，2≥2）参与，吸引值更新为2+3=5。
2. 新吸引值5，编号4的同学（ri=5，5≥5）参与，吸引值更新为5+3=8。
3. 新吸引值8，编号2的同学（ri=6，8≥6）参与，吸引值更新为8+3=11。
4. 此时吸引值11，剩余同学的ri（12、14）均大于11，无新同学参与。最终参与人数为3。

数据规模与提示

• 30%数据：1 ≤ N ≤ 10
• 100%数据：1 ≤ L ≤ 50，1 ≤ N ≤ 1000，0 ≤ ri ≤ 100，1 ≤ k ≤ 20