“现在睡觉就会做梦，但现在努力学习，梦想就会实现。” 但Silver的想法略有不同。Silver认为睡个好觉来提高学习效率更为重要。由于要做很多任务，Silver打算适当睡觉，以尽可能多地完成任务。

Silver有$N$个任务，第$i$个任务的截止时间是$T_i$。Silver从时刻0开始，可以在任意时刻选择任意一个任务进行。一次只能进行一个任务，在任务进行过程中不能开始其他任务。Silver完成一个任务需要花费$A$的时间。

Silver选择一个在$0$以上$(A-1)$以下的整数$X$，然后可以睡$BX$的时间。睡觉之后，完成一个任务所需的时间变为$(A-X)$。最多只能睡一次觉，且不能在任务进行过程中睡觉。此外，也可以从时刻0开始就睡觉。

Silver希望通过适当睡觉来最大化在截止时间内完成的任务数量。即使第$i$个任务恰好在时刻$T_i$完成，也视为在截止时间内完成。

请计算能在截止时间内完成的任务的最大数量！

输入格式

第一行给出任务数量$N$，完成一个任务所需的初始时间$A$，以及作为任务完成时间缩短基准的整数$B$。（$1 \le N, A, B \le 100$）

第二行给出每个任务的截止时间$T_i$。（$1 \le T_i \le 10\,000$）

输入中的所有数均为整数。

输出格式

第一行输出能在截止时间内完成的任务的最大数量。

样例

样例输入 1

3 40 2
70 90 80

样例输出 1

3

样例输入 2

3 40 10
70 90 80

样例输出 2

2

样例输入 3

4 30 3
70 75 95 105

样例输出 3

4

样例输入 4

8 2 5
2 8 9 10 11 12 13 14

样例输出 4

8