遠足

問題文

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

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

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

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

制約

$1 \leq N \leq 100$
$1 \leq M \leq 10^{4}$
$1 \leq A_{i} \leq M$

入力

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

N M
A1 A2 ⋯ AN

出力

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

入力例 1

4 100
10 20 30 60

出力例 1

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

入力例 2

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

出力例 2

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

提出欄

言語:

1
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

実行結果

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