Module: Algoritma tamak

Problem

Risotto Nero suka mengumpul rumah daripada pembina magnetik.
Ia mempunyai n bahagian, saiz ke-i ialah s_i. 
Untuk membina rumah, anda memerlukan a bahagian dengan saiz yang sama dan betul-betul b bahagian saiz lain yang serupa, iaitu k kali lebih besar.

Tentukan bilangan maksimum rumah yang boleh dibina oleh Risotto Nero.

Input:
Baris pertama mengandungi integer n, a, b dan k (1 ≤ n, a, b ≤ 300000, 2 ≤ k ≤ 1000).
Baris kedua mengandungi urutan saiz bahagian — integer s₁, s₂, …, s_n (1 ≤ s_i ≤ 10 < sup>6).

Output:
Cetak satu integer — bilangan maksimum rumah yang boleh dibina daripada n bahagian yang diberi.

Contoh:
 
Penjelasan:
Dalam contoh pertama, pilihan terbaik ialah membina dua rumah daripada bahagian dengan dimensi [1, 2, 2] dan satu rumah daripada bahagian dengan dimensi [3, 6, 6].
 

Input	Output
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