遠足

実行時間制限: 4秒 メモリ使用制限: 256MB

問題文

小学生のkazu107さんは、遠足のおやつを買うために駄菓子屋さんに来ました。

駄菓子屋さんには N 種類の駄菓子がありそれらのうちいくつかを1個ずつだけ買おうと考えています。

遠足のおやつは M 円までと決まっており、kazu107さんは M 円を超えない最大の金額を使いたいと考えています。

駄菓子の値段 Ai が与えられるので、M 円以下で最高の金額を出力してください。


制約


入力

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

N M A1 A2 AN

出力

M 円以下で使用可能な最高の金額を出力せよ


入力例 1

4 100 10 20 30 60

出力例 1

10

駄菓子1, 3, 4を選ぶと100円になり、これが使用可能な最高の金額です。


入力例 2

10 100 63 87 59 68 77 61 65 89 91 3

出力例 2

94

95円以上になる組み合わせはありません。



提出欄

הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

実行結果

ケース番号 結果 実行時間 (ms) メモリ使用量 (KB)