输入包含多组测试样例。
第一行为两个正整数n和w(1 <= n <= 30, 1 <= w <= 2e9),表示物品的数量和背包的容量。
第二行n个正整数v[i](0 <= v[i] <= 2e9),表示每个物品的体积。