30分求调

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MOD=signed(1e9)+7;
vector<int> v;
int f[10010];
signed main(){
    int n,w;
    cin>>n>>w;
    for(int i=1;i<=n;i++){
        int t;
        cin>>t;
        v.push_back(t);
    }
    f[0]=1;
    for(int i=1;i<=w;i++){
        for(int j=0;j<n;j++){
            if(i>=v[j]){
                f[i]+=(f[i-v[j]])%MOD;
            } 
        }
    }
    cout<<f[w];

    return 0;
}