Problem
Risotto Nero 喜欢从磁性建筑商那里收集房屋。
它有n个部分，第i个的大小是s
i。
为了盖房子，您需要恰好
a 个相同尺寸的零件和恰好
b 个相同尺寸的零件，后者大 k 倍。
确定 Risotto Nero 可以建造的最大房屋数量。
输入：
第一行包含整数 n、a、b 和 k (1 ≤ n, a, b ≤ 300000, 2 ≤ k ≤ 1000)。
第二行包含零件尺寸的序列——整数 s
1, s
2, …, s
n (1 ≤ s
i ≤ 10 < sup>6).
输出：
打印单个整数——由 n 个给定零件可以建造的最大房屋数量。
示例：
<正文>
| 输入 |
输出 |
12 1 2 2
1 1 2 2 2 2 2 3 3 4 6 6
| 3 |
14 1 1 3
3 3 1 1 9 9 2 3 6 6 3 18 3 18
| 6 |
1 2 3 10
1000000 |
0 |
解释：
在第一个例子中，最好的选择是用尺寸为 [1, 2, 2] 的零件建造两座房子，用尺寸为 [3, 6, 6] 的零件建造一座房子。