009 - Sweets Hell
時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / x 10 /
問題
もけちゃんはDr.YDKからスイーツ地獄を受けることになった。
もけちゃんの体力は最初 $H$ である。
もけちゃんの前に $N$ 個のスイーツがベルトコンベアーを通して流れてくる。
$i$ 個目 $(1 \leq i \leq N)$ のスイーツの甘さは $s_i$ である。
もけちゃんは甘い食べ物が苦手なので、甘さ $s$ のスイーツを食べると体力が $s$ 減少する。
もけちゃんは体力が $0$ 以下になるとつらくなる。
つらくなるのを避けたいもけちゃんは、魔法を使ってスイーツを激辛料理に変えることにした。
甘さ $s$ のスイーツは、魔法をかけることで、辛さ $s$ の激辛料理に変化する。
もけちゃんは辛い食べ物が大好きなので、辛さ $s$ の激辛料理を食べると、体力が $s$ 増加する。
ただし、もけちゃんの能力では魔法を使用できるのは $1$ 回限りである。
$N$ 個のスイーツのうち $1$ 個のみを激辛料理に変え、これらを食べきる時、
もけちゃんがつらくなるのを回避できるか判定せよ。
入力
入力は以下の形式で標準入力から与えられる。
$N$ $H$ $s_1$ $s_2$ $\vdots$ $s_N$
出力
もけちゃんがつらくなることを回避できるならば Yes
、無理ならば No
を出力せよ。
出力の末尾に改行を入れること。
制約
- $1 \leq N \leq 10^5$
- $1 \leq H \leq 10^9$
- $1 \leq s_i \leq 10^3 \ (1 \leq i \leq N)$
入出力例
入力例1
5 20 8 4 7 6 12
出力例1
Yes
$5$ 個目のスイーツに魔法をかけることで、つらくなるのを回避できる。
入力例2
7 17 5 2 3 10 5 8 8
出力例2
No
入力例3
1 314 911
出力例3
Yes
入力例4
14 253 50 18 38 39 47 29 9 8 11 6 11 3 43 41
出力例4
No