Problem Description

K President is a regular customer at JOI Pizza, located in the central area of JOI City. Due to certain circumstances, he has decided to start a frugal lifestyle this month. Therefore, he wants to order the pizza available at JOI Pizza that has the maximum calories per dollar. Let's call such a pizza the "Best Pizza," which may not be unique.

At JOI Pizza, you can freely choose from N types of toppings to put on the base dough. You cannot put more than one of the same topping. You can also order a pizza without any toppings. The base dough costs A dollars, and each topping costs B dollars. The price of the pizza is the sum of the base dough's price and the prices of the toppings placed on it. That is, a pizza with k toppings (0 ≤ k ≤ N) costs A + k × B dollars. The total calories of the pizza are the sum of the calories of the base dough and the calories of the toppings placed on it.

Given the price of the base dough, the price of the toppings, and the calories of the base dough and each topping, create a program to find the calories per dollar of the "Best Pizza."

Input Format

The input consists of N + 3 lines.

The first line contains one integer N (1 ≤ N ≤ 100), representing the number of types of toppings. The second line contains two integers A, B (1 ≤ A ≤ 1,000, 1 ≤ B ≤ 1,000), separated by a space. A is the price of the base dough, and B is the price of each topping. The third line contains one integer C (1 ≤ C ≤ 10,000), representing the calories of the base dough.

The (3 + i)-th line (1 ≤ i ≤ N) contains one integer Di (1 ≤ Di ≤ 10,000), representing the calories of the i-th topping.

Output Format

Output the calories per dollar of the "Best Pizza" in one line. The output should be an integer value, truncating the decimal part.

Sample Input and Output

Sample Input #1

3
12 2
200
50
300
100

Sample Output #1

37

Sample Input #2

4
20 3
900
300
100
400
1300

Sample Output #2

100

Notes/Hints

Sample Explanation 1

In Sample Input #1, placing the second and third toppings results in a pizza with 200 + 300 + 100 = 600 calories and 12 + 2 × 2 = 16 dollars. This pizza has 600 / 16 = 37.5 calories per dollar. This is the "Best Pizza," so output 37 after truncating the decimal part.

见题面 Input 部分

见题面 Output 部分