#include<bits/stdc++.h>
#define REP(i,n) for(int i=0,i##_len=(n);i<i##_len;++i)
#define int long long
using namespace std;
typedef pair<int,int> P;
constexpr int mod=1e9+7;
int N,K;
int a[100];
int dp[101][200002]={};

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