#include <iostream>
using namespace std;
#define mod static_cast<int >(1e9+7)
signed main() {
    int n,w;
    cin>>n>>w;
    int a[n+1];
    for (int i = 1; i <= n; ++i) {
        cin>>a[i];
    }
    int f[w+1];
    f[0]=1;
    for (int i = 1; i <= w; ++i) {
        for (int j = 1; j <= n; ++j) {
            if (i-a[j]>=int(0))f[i]+=f[i-a[j]]%mod;
        }
    }
    cout<<f[w]%mod;
    return 0;
}

题目 评测记录