题目描述

$\red{n}$箱货物及每箱货物的重量，现有一台货车，载重量为$\red{w}$。编程计算货车的最佳装载量。

输入格式

二行，第一行二个整数$\red{n,w，n}$货物数量$\red{(5≤n≤22)}$，$\red{w}$为货车的载重量，第二行$\red{n}$个整数，分别是每箱货物的重量。

输出格式

最佳装载量。

样例

输入样例

6 100
50 20 35 17 10 51

输出样例

98