問題文

あなたは $N$ 体のモンスターと戦っています。モンスターには $1, 2, 3, \dots N$ の番号がついていて、$i$ 番目のモンスターの体力は $H_i$ です。

あなたは以下に示す魔法Aを $A$ 回、魔法Bを $B$ 回まで使うことができます。

魔法A: モンスターを $1$ 体選び、そのモンスターの体力を $X$ 減らす。




魔法B: 番号の小さい順にモンスターの体力が $0$ になるよう体力を減らしていき、合計で $Y$ だけ体力を減らす。より正確には、以下の効果が発生する。

魔法Bによって減らすことのできる体力の合計を $P$ とする。魔法Bを使った直後、$P = Y$ である。

魔法Bを使う直前のモンスターの体力を $H_1', H_2', \dots H_N'$ とする。$i = 1, 2, \dots N$ の順に、次のことを行う。

• $H_i' ≤ 0$ なら、何もしない。
• $H_i' > 0$ なら、モンスター $i$ の体力を $D = \mathrm{min}(P, H_i')$ だけ減らす。その後、$P$ の値を $D$ 減らす。

魔法Bを複数回使う場合、毎回 $P = Y$ に初期化される。

制約

• 入力は全て整数
• $1 \leq N \leq 3000$
• $0 \leq A, B \leq 3000$
• $1 \leq X, Y \leq 10^9$
• $1 \leq H_i \leq 10^9$

入力

$N$ $A$ $B$ $X$ $Y$
$H_1$ $H_2$ $\dots$ $H_N$

出力

YesかNoで出力せよ。 最後に改行すること。

サンプル

4 1 1 8 9
6 4 2 2

Yes

1 2 0 8 9
9

Yes

3 1 1 8 9
14 13 5 

No