Đánh Nhau Với Quái Vật

Có $n$ con quái vật xếp thành hàng, đánh số từ $1$ đến $n$. Quái vật thứ $i$ có $h_i$ điểm máu (HP). Bạn có sức tấn công bằng $a$ HP, đối thủ có sức tấn công bằng $b$ HP.

Bạn và đối thủ lần lượt đánh từng con quái vật cho tới khi nó chết, rồi mới chuyển sang con tiếp theo. Một con quái vật được coi là chết khi HP của nó nhỏ hơn hoặc bằng $0$.

Trận đánh với mỗi con quái vật diễn ra theo lượt:

1. Bạn đánh quái vật, làm mất $a$ HP. Nếu nó chết sau cú đánh của bạn, bạn được $1$ điểm và cả hai cùng chuyển sang con tiếp theo.
2. Đối thủ đánh quái vật, làm mất $b$ HP. Nếu nó chết sau cú đánh của đối thủ, không ai được điểm và cả hai cùng chuyển sang con tiếp theo.

Bạn có một kỹ thuật bí mật cho phép ép đối thủ bỏ qua lượt đánh của họ. Bạn có thể sử dụng kỹ thuật này không quá $k$ lần tổng cộng (có thể chia tuỳ ý giữa các con quái vật).

Hãy xác định số điểm tối đa bạn có thể đạt được nếu sử dụng kỹ thuật bí mật một cách tối ưu.

Dữ liệu vào

• Dòng đầu chứa bốn số nguyên $n$, $a$, $b$, $k$ ($1\le n\le 2·{10}^5$; $1\le a,b,k\le {10}^9$).
• Dòng thứ hai chứa $n$ số nguyên $h_1,h_2,\dots ,h_n$ ($1\le h_i\le {10}^9$).

Dữ liệu ra

In ra một số nguyên — số điểm tối đa bạn có thể đạt được.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a,b,k\le {10}^9$
• $1\le h_i\le {10}^9$

Ví dụ