The Best Pizza

Sang-geun has a pizza delivered for dinner every evening. Starting this month he wants to order only the "best pizza". The best pizza is the pizza with the highest number of calories per won among all pizzas that can be ordered at this shop. There may be several best pizzas.

A pizza is made by placing toppings on a single piece of dough. The shop offers $N$ kinds of toppings, and you may add as many of them as you like. However, you cannot add the same topping more than once, and you may also add no toppings at all.

The dough costs $A$ won, and every topping costs $B$ won regardless of its kind. Therefore, if you choose $k$ toppings $(0 \le k \le N)$, the pizza costs $A + B \times k$ won. The calories of a pizza equal the calories of the dough plus the calories of all chosen toppings.

Given the price of the dough, the price of one topping, the calories of the dough, and the calories of each topping, find the number of calories per won of the best pizza.

The first line contains the number of topping kinds $N$ $(1 \le N \le 100)$.

The second line contains the price of the dough $A$ and the price of one topping $B$, separated by a space. $(1 \le A, B \le 1000)$

The third line contains the calories of the dough $C$. $(1 \le C \le 10000)$

Each of the next $N$ lines contains the calories of one topping $D_i$, one per line. $(1 \le D_i \le 10000)$

Print the number of calories per won of the best pizza on the first line. Discard the fractional part and print it as an integer.

For example, suppose the dough costs 12 won, each topping costs 2 won, the dough has 200 calories, and there are three toppings with 50, 300, and 100 calories. If you add the toppings with 300 and 100 calories, the total calories are $200 + 300 + 100 = 600$ and the price is $12 + 2 \times 2 = 16$ won. This pizza has $600 / 16 = 37.5$ calories per won, which is the maximum, so it is a best pizza. Discarding the fractional part gives 37.