平衡方案（统计使天平平衡的方案数——每个砝码数量无限）

平衡方案

Description

天平的一侧物体重量为M，该天平有N种砝码，每种砝码都有很多，求保持天平平衡，砝码搭配的方案数。

Input

第二行两个整数N，M

第二行N个整数，表示各种砝码的重量

Output

一个整数 ANS 表示所有非负整数对(X1，X2，。。。Xn)的个数，如果答案超过了9位数，你只需输出ANS mod 10^9的值即可。

Sample Input Copy

5 5
1 2 3 4 5

Sample Output Copy

7

HINT

数据规模

1<=N<=1000,0<=M<=1000

分析
不同于之前的平衡方案，这里是有一个关键词的——“有n种砝码”，也就是说，数量是无限的
当然，是在可取的范围内无限的（不超出要称重的物品的质量
同样，我们从 f[n][m] 放到第n种砝码时的方案数来分析
但是一个砝码能用多次
所以这里，我们可以将一个物品的取的数量限定为 k
k 的范围便是 0 ≤ k ≤ m/a[n] (a[n]表示第n个砝码的质量）
因为 k 的取值可以是零，也就是不放，所以我们这里可以取消对不放的特判
而是主要来判断放的情况
同样，如果放一个或是多个的话，都是用 k 来代表的
所以我们可以得到状态转移方程：
f[n][m] += f[n-1][m-a[i]*k] (a[n]表示第n个砝码的质