Tom rất thích ăn kẹo Chocolate. Nhân ngày sinh nhật của Tom, bố Tom đưa Tom đến 1 cửa hàng bán rất nhiều Chocolate. Bố cho Tom chọn mua một số gói kẹo sao cho tổng số tiền không quá ~K~ đồng. Tom nhận thấy rằng, nếu mua những gói kẹo rẻ hơn ~X~ đồng thì sẽ không ngon, nhưng nếu mua các gói kẹo lớn hơn ~Y~ đồng thì sẽ mua được ít kẹo. Do vậy Tom chỉ mua các gói kẹo có giá từ ~X~ đến ~Y~ đồng.

Yêu cầu: Cho biết ~X, Y, K~ và giá của các gói kẹo. Tính xem, Tom có thể mua được nhiều nhất bao nhiêu gói kẹo.

Input Chocolate.Inp

• Dòng 1 ghi 4 số nguyên dương ~n, X, Y, K~ (~1 \le n, X, Y, K \le 10^5~).
• Dòng 2 ghi ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~1 \le a_i \le 10^5~) là giá của ~n~ gói kẹo.

Output Chocolate.Out

Số gói kẹo nhiều nhất mà Tom có thể mua được.

Ví dụ:

Chocolate.Inp

5 10 20 60
2 13 40 10 10

Chocolate.Out

3

Giải thích Tom sẽ mua gói ~2, 4, 5~ (có giá ~13, 10, 10~).