Trên tuyến cao tốc Bắc - Nam, một trạm thu phí không dừng (ETC) ghi nhận ~N~ lượt phương tiện đi qua trong ngày. Phương tiện thứ ~i~ đi qua trạm có trọng tải là ~W_i~ (tấn).

Theo biểu phí mới:

• Nếu phương tiện có trọng tải dưới ~10~ tấn (~W_i<10~), mức phí là ~A~ đồng.
• Nếu phương tiện có trọng tải từ ~10~ tấn trở lên (~W_i≥10~), mức phí là ~B~ đồng.
• Đặc biệt, để khuyến khích vận tải xanh, cứ mỗi lượt phương tiện thứ ~K~ đi qua trạm (tức là các phương tiện ở vị trí ~K,2K,3K,…~ theo thứ tự thời gian) sẽ được giảm một nửa mức phí (chia nguyên cho 2).

Yêu cầu: Hãy tính tổng số tiền phí mà trạm thu được sau khi cả ~N~ phương tiện đi qua.

Đầu vào

Dữ liệu từ tập tin OLP2026_01.INP gồm 2 dòng:

• Dòng 1 chứa 4 số nguyên dương ~N,K,A,B~ (~1≤K≤N≤100 000~; ~2≤A,B≤10^6~).
• Dòng 2 chứa ~N~ số nguyên dương ~W_1,W_2,…,W_N~ (~1≤W_i≤100~).

Đầu ra

Kết quả ghi vào tệp tin OLP2026_01.OUT là một số nguyên duy nhất cho biết tổng số tiền thu được.

Ví dụ

Input

5 2 10 20
5 12 8 15 10

Output

60

Subtask

• Subtask 1 (20%): N ≤ 20.
• Subtask 2 (30%): N ≤ 2 000.
• Subtask 3 (50%): N ≤ 100 000.