该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

半选（half）

题目描述

Y 同学面前有 $n$ 个任务，第 $i$ 个任务需要 $a_i$ 分钟。他可以选择任意若干个任务完成，但总用时不能超过 $T$。

请输出他能达到的最大总用时。

输入格式

第一行包含两个整数 $n,T$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一行一个整数，表示不超过 $T$ 的最大总用时。

样例

样例输入 #1

6 31
5 8 12 7 20 4

样例输出 #1

31

数据范围与约定

对于 $100\%$ 的数据，保证 $1\le n\le40$，$1\le T,a_i\le10^9$。