Module: thuật toán tham lam

Problem

Risotto Nero thích thu thập các ngôi nhà từ một thiết bị tạo từ tính.
Nó có n phần, kích thước của phần thứ i là s_i. 
Để xây một ngôi nhà, bạn cần chính xác a phần có kích thước giống hệt nhau và chính xác b phần có kích thước giống hệt khác, lớn hơn k lần.

Xác định số lượng nhà tối đa mà Risotto Nero có thể xây dựng.

Đầu vào:
Dòng đầu tiên chứa các số nguyên n, a, b và k (1 ≤ n, a, b ≤ 300000, 2 ≤ k ≤ 1000).
Dòng thứ hai chứa chuỗi kích thước bộ phận — số nguyên s₁, s₂, …, s_n (1 ≤ s_i ≤ 10 < sup>6).

Đầu ra:
In một số nguyên duy nhất — số lượng ngôi nhà tối đa có thể được xây dựng từ n phần đã cho.

Ví dụ:
 
Giải thích:
Trong ví dụ đầu tiên, lựa chọn tốt nhất là xây hai ngôi nhà từ các phần có kích thước [1, 2, 2] và một ngôi nhà từ các phần có kích thước [3, 6, 6].
 

Đầu vào	Đầu ra
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