#include <iostream>

const int MAXN = 100 + 2,MAXSUM = 1e6 + 1,MOD = 1e9 + 7;

using namespace std;

int v[MAXN];
long long dp[MAXSUM];

int main()
{
    int n,suma;
    cin>>n>>suma;

    for(int i = 1; i <= n; i++){
        cin>>v[i];
    }
    dp[0] = 1;
    for(int i = 1; i <= n; i++){
        for(int j = v[i]; j <= suma; j++){
            dp[j] += dp[j - v[i]];
            dp[j] %= MOD;
        }
    }
//    cout<<endl;
//    for(int i = 1; i <= suma; i++)
//        cout<<dp[i]<<" ";


    cout<<dp[suma];

    return 0;
}