Convenience Store

/*
    Task    : Convenience Store
    Author  : Phumipat C. [MAGCARI]
    Language: C++
    Created : 21 December 2022 [19:14]
*/
#include<bits/stdc++.h>
using namespace std;
int dp[50010];
int main(){
    int n,m,v;
    scanf("%d %d",&n,&m);
    dp[0] = 1;
    for(int i=1;i<=n;i++){
        scanf("%d",&v);
        for(int j=m;j>=v;j--){
            dp[j]+=dp[j-v];
            dp[j]%=1000007;
        }
    }
    printf("%d\n",dp[m]);
    return 0;
}