遠足のお菓子（paizaランク C 相当）

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

A 君は学校の遠足に持っていくお菓子を買わなければなりません。しかし、学校のルールにより、お菓子の総額は指定範囲内に収めなければなりません。
お菓子の値段が書いてあるリストが与えられるので、それぞれのお菓子を1つずつ購入したときの総額が指定範囲内に収まっているかを判定してください。

入力される値

N X
x_1
x_2
...
x_N

・ 1 行目にそれぞれ、お菓子の種類、指定制限金額を表す N, X が与えられます。
・続く N 行のうちの i 行目 (1 ≦ i ≦ N) には、i 番目のお菓子の値段を表す整数が与えられます。
・入力は合計で N + 1 行となり、入力値最終行の末尾に改行が１つ入ります。

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

条件: すべてのテストケースにおいて、以下の条件をみたします。

・ 1 ≦ N ≦ 20
・ 0 < X ≦ 5000
・ 0 < x_i < 5000 (1 ≦ i ≦ N)