题号：NC15948
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
01背包是是一个普通的动态规划入门问题：
一共有n个物品, 第i个物品的体积为v[i]；
有一个背包容量为m，现在我要挑选一些物品放入这个背包
我现在知道在总体积不超过背包容量的情况下,他一共有多少种放法(总体积为0也算一种放法)。
1 <= n <= 30, 1 <= m , v[i]<= 1e9
这就是一个很简单的01背包问题，我可以告诉你核心代码怎么写：
很简单吧，但是……，你试一试吧。
输入描述:
输入有多组，每一组第一行是n和m
接下来第二行到第n+1行，第i+1行表示v[i]。
输出描述:
输出每个样例的方案数，每个答案占据一行。