#include<bits/stdc++.h>
using namespace std;
long long k;
int n;
long long dp[100001];
long long mod=1000000007;
int main()
{
    ios_base::sync_with_stdio(false);
    memset(dp,0,sizeof(dp));
    cin>>n>>k;
    int i,j;
    long long a;
    dp[0]=1;
    for(i=0;i<n;i++)
    {
        cin>>a;
        for(j=1;j<=k;j++)
        dp[j]=(dp[j-1]%mod+dp[j]%mod)%mod;
        for(j=k;j>=a+1;j--)
        dp[j]=(dp[j]%mod-dp[j-a-1]%mod+mod)%mod;
    }
    cout<<dp[k];
    return 0;
}
