#include <iostream>
using namespace std;
int arr[100];
const int MOD = 1e9 + 7;
const int maxn = 1e6 + 10;
int x,n;
int dp[maxn];

int main(){
    cin>>n;
    cin>>x;
    for(int i=0;i<n;i++){
        cin>>arr[i];

    }
    for(int i = 0; i < maxn; ++i) {
        dp[i] = 0;
    }
    dp[0] = 1;
    for(int i = 0; i < n; ++i) {
        for(int amount = 0; amount <= x; ++amount) {

            if(amount + arr[i] <= x) {
                dp[amount + arr[i]] += dp[amount];
                dp[amount + arr[i]] %= MOD;
            }
        }
    }
    cout << dp[x] << endl;
}