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

long long dp[150][101000];

int main(){
    ios::sync_with_stdio(false);
	cin.tie(0);
      
    long long n,k;
    cin>>n>>k;
    long long a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    long long mod=1e9+7;
    for(int i=0;i<=a[0];i++) dp[0][i]=1;
    for(int i=1;i<n;i++)for(int j=0;j<=k;j++){
        dp[i][j]=dp[i-1][j];
        if(j) dp[i][j]+=dp[i][j-1];
        if(j-a[i]>0) dp[i][j]+=mod-dp[i-1][j-a[i]-1];
        dp[i][j]%=mod;
    }
    cout<<dp[n-1][k]%mod<<endl;
}