問題文

カフェの Café Gray には $N$ 個のコーヒカップがあり，$i \scriptsize \hspace{0.3em} (1 \leq i \leq N)$ 番目のカップには $A_i\mathrm{\,[L]}$ のコーヒが入っています．
MojaMoja 君は，コーヒーの体積$\scriptsize\mathrm{\,[L]}$に対する砂糖の質量$\scriptsize\mathrm{\,[kg]}$の割合が $\frac{X}{Y}\mathrm{\,[kg/L]} \scriptsize \hspace{0.3em} ( 0 < Y \land 0 \leq X \leq Y)$ になっているコーヒーだけを飲みます．
砂糖を合計で $K \mathrm{\,[kg]}$ まで使うことができるとき，MojaMoja 君は最大で何杯のコーヒーが飲めるか求めてください．

あるカップに入っているコーヒーを飲むとき，そのカップ内のコーヒーはすべて飲み干さなくてはなりません．
また，Café Gray のコーヒーカップは無限の容積を持ちます．

「$A$ に対する $B$ の割合」は $\frac B A$ を表すことに注意してください．

制約

• $1 \leq N \leq 4\times10^6$
• $0 \leq X \leq Y \leq 1000$
• $Y \not= 0$
• $0 \leq K \leq 10^{15}$
• $1 \leq A_i \leq 10^{9} \scriptsize \hspace{0.4em} (1 \leq i \leq N)$
• 入力はすべては整数である

入力

入力は以下の形式で標準入力から与えられる．

出力

答えを出力せよ．

サンプル

8 3 5 9
3 5 8 14 2 3 1 4

5

たとえば，$1, 2, 5, 6, 7$ 番目のコーヒーを飲むとすると砂糖が $8.4 \mathrm{\,kg}$ 必要になります．
これは $K = 9 \mathrm{\,kg}$ 以下ですから，このとき MojaMoja 君はコーヒーを $5$ 杯飲むことができます．
コーヒーをどのように選んでも $5$ 杯以上飲むことはできません．したがって 5 を出力します．

1 1 1 1000000000000000
1000000000

1

MojaMoja 君はすべてのコーヒーを飲むことができます．
入力される値の制約に注意してください．

31 41 59 265
35 89 79 32 38 46 26 43 38 32 79 50 28 84 19 71 69 39 93 75 10 58 20 97 49 44 59 23 07 81 64

13