問題文
小学生のkazu107さんは、遠足のおやつを買うために駄菓子屋さんに来ました。
駄菓子屋さんには \(N\) 種類の駄菓子がありそれらのうちいくつかを1個ずつだけ買おうと考えています。
遠足のおやつは \(M\) 円までと決まっており、kazu107さんは \(M\) 円を超えない最大の金額を使いたいと考えています。
駄菓子の値段 \(A_i\) が与えられるので、\(M\) 円以下で最高の金額を出力してください。
制約
- \(1 ≤ N ≤ 100\)
- \(1 ≤ M ≤ 10^4\)
- \(1 ≤ A_i ≤ M\)
入力
入力は以下の形式で標準入力から与えられる。
\(N\) \(M\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
出力
\(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円以上になる組み合わせはありません。
提出欄
実行結果
| ケース番号 | 結果 | 実行時間 (ms) | メモリ使用量 (KB) |
|---|