时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有一批共 \(n\) 个集装箱要装上一艘载重为 \(C\) 的轮船，其中集装箱 \(i\) 的重量为 \(w_i\)，找出一种最优装载方案，即在不超过轮船载重的前提下，尽可能重的集装箱装上轮船。

【输入格式】

　　第一行有 2 个整数 \(n\) 和 \(C\)，接下来一行有 \(n\) 个正整数，表示集装箱的重量。

【输出格式】

　　输出最大装载量。

【输入输出样例】

　Input

5 10
7 2 6 5 4

　Output

10

【数据限制】

　　对于 \(100\%\) 的数据 \(1≤n≤40\)，\(1≤C≤10^9\)。

【来源】

　Mr.he