#B0058. 子集之和2

子集之和2

题目描述

有n个数,每个数可以选(一次)也可以不选,问最后选的数之和为x的方案数有多少种?

输入格式

第一行两个整数n和x。 第二行n个数aia_i

输出格式

一个数,代表方案数

样例

4 8
2 3 5 6
2

数据范围

1n101 \le n \le 101x1001 \le x \le 100,每个数数值 10\le 10