1249 - Sweets Hell

時間制限 1 秒 / メモリ制限 64 MB / 得点 100 / Writer もけ / x 5 / 統計 /


TLE
1sec
MLE
64MB
得点
100

問題

もけちゃんは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