题目描述

现在有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