Anh K, một khách hàng thân thiết của Domino's Pizza, rất yêu thích những chiếc pizza tại cửa hàng. Tuy nhiên, từ tháng này, anh quyết định phải chi tiêu tiết kiệm hơn. Vì vậy, mỗi khi gọi món tại Domino's Pizza, anh muốn chọn loại pizza có lượng calo trên mỗi đồng lớn nhất, tức là "vừa rẻ vừa bổ". Chúng ta sẽ gọi chiếc pizza này là "pizza ngon nhất". Lưu ý rằng có thể có nhiều loại pizza "ngon nhất".

Tại Domino's Pizza, khách hàng có thể chọn từ N loại topping khác nhau và kết hợp chúng theo sở thích lên chiếc pizza cơ bản. Mỗi loại topping chỉ được chọn một lần duy nhất. Khách hàng cũng có thể gọi pizza chỉ có đế bánh mà không cần thêm topping nào.

• Giá của đế bánh là A đồng.
• Giá của mỗi loại topping là B đồng.

Tổng giá của chiếc pizza là giá của đế bánh cộng với giá của các topping đã chọn. Nếu khách hàng chọn k loại topping (0 ≤ k ≤ N), thì giá của pizza sẽ là: A + k × B đồng.

Lượng calo của chiếc pizza là tổng lượng calo của đế bánh và tất cả các topping đã chọn. Bạn cần viết chương trình để tìm ra chiếc pizza có lượng calo trên mỗi đồng cao nhất.

Dữ liệu nhập gồm N + 3 dòng:

• Dòng đầu tiên chứa một số nguyên N (1 ≤ N ≤ 100), là số loại topping.
• Dòng thứ hai chứa hai số nguyên A và B (1 ≤ A ≤ 1000, 1 ≤ B ≤ 1000), tương ứng là giá của đế bánh và giá của mỗi topping.
• Dòng thứ ba chứa một số nguyên C (1 ≤ C ≤ 10000), là lượng calo của đế bánh.
• N dòng tiếp theo, mỗi dòng chứa một số nguyên D_i (1 ≤ D_i ≤ 10000), là lượng calo của topping thứ i.

In ra một số nguyên duy nhất là lượng calo trên mỗi đồng cao nhất của chiếc pizza, làm tròn xuống theo công thức (lượng calo / giá tiền).

Giải thích ví dụ 1: Nếu chọn topping thứ 2 và thứ 3, lượng calo tổng cộng là 200 + 300 + 100 = 600 và giá của pizza là 12 + 2 × 2 = 16 đồng. Lượng calo trên mỗi đồng là 600 / 16 = 37.5, làm tròn xuống là 37.