题目描述

有n个集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi，找出一种最优装箱方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能中的集装箱装上轮船。

输入输出格式

输入

第一行两个正整数，n和c。 第二行有n个正整数，表示重量。

输出

输出最大载重量。

样例

输入1

5 10
7 2 6 5 4

输出1

10

时间及空间限制

1s, 256MB.