求调必关

#include<bits/stdc++.h>
using namespace std;
int n,w,a[1005],dp[10005];
const int m=1e9+7;
int main(){
    cin>>n>>w;
    dp[0]=1;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=w;i++){
        for(int j=1;j<=n;j++){
            if(a[j]<=i){
                dp[i]+=dp[i-a[j]];
                dp[i]%=m;
            }
            else break;
        }
    }
    cout<<dp[w]%m;
    return 0;
}