#include <bits/stdc++.h>
using namespace std;

long dp[101][100010];
const int mod=1e9+7;

int main()
{
    int N, K; cin>>N>>K;
    vector<int> a(N); for(auto& e: a) cin>>e;

    dp[0][0]=1;
    for(int i=0; i<N; ++i) {
        for(int j=0; j<=K; ++j) {
            dp[i+1][j]=dp[i][j];
            if (j>=1)
                dp[i+1][j]+=dp[i+1][j-1];
            if (j-1>=a[i])
                dp[i+1][j]+=mod-dp[i][j-1-a[i]];
            dp[i+1][j]%=mod;
        }
    }
    cout<<dp[N][K]<<endl;
}
