给定 N 个正整数 A_1,A_2,…,A_N，从中选出若干个数，使它们的和为 M ，求有多少种选择方案。
注意：选择不同位置的，但值相同的数，认为是不同的方案。
比如：有 3 个数 1 1 1，要组合出 2，那么有 3 个方案，分别是选第 1、2 个数，选第 1、3 个数，选第 2、3 个数。
第一行包含两个整数 N 和 M 。
第二行包含 N 个整数，表示 A_1,A_2,…,A_N 。
数据范围
1≤N≤100,1≤M≤10000,1≤A_i≤1000。
包含一个整数，表示可选方案数（本题的计算结果一定在int范围内）。
4 4 1 1 2 2
3
动态规划 背包问题