3209: 数字组合（动态规划）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
给定 N 个正整数 A₁, A₂, … , Aₙ ，从中选出若干个数，使它们的和为 M ，求有多少种选择方案。
Input
第一行包含两个整数 N 和 M
第二行包含 N 个整数，表示 A₁, A₂, … , Aₙ
其中：1≤N≤100，1≤M≤10000，1≤Aᵢ≤1000
第二行包含 N 个整数，表示 A₁, A₂, … , Aₙ
其中：1≤N≤100，1≤M≤10000，1≤Aᵢ≤1000
Output
包含一个整数，表示可选方案数。
Sample Input Copy
4 4
1 1 2 2Sample Output Copy
3