给定 $N$ 个正整数 $A_1$,$A_2$,…,$A_n$，从中选出若干个数，使它们的和为$M$，求有多少种选择方案。
输入格式
第一行包含两个整数 $N$ 和 $M$。
第二行包含 $N$ 个整数，表示 $A_1$,$A_2$,…,$A_n$。
输出格式
包含一个整数，表示可选方案数。
数据范围
$1≤N≤100$,
$1≤M≤10000$,
$1≤A_i≤1000$
输入样例
4 4
1 1 2 2
输出样例：
3
代码运行状态：
输出