#342. 背包

背包

题目描述

现在有n个物品,每个物品都有他的编号,从0开始0..n-1。他们都有各自对应的体积v(i)。现在要把这n个物品尝试着放入一个体积为V的容器中,请问最多能放进去的体积之和是多少?

输入格式

第一行2个整数n,V,表示共有n个物品,容器体积为V

第二行n个整数,表示v(0)..v(n-1)

输出格式

一行,一个整数,表示装进去的体积的最大和

样例

####样例输入

2 4294967296
2147483648 233

####样例输出

2147483881

数据范围与提示

2 <= n <= 20

2^31 <= v(i), V <= 2^40