#include <bits/stdc++.h>
using namespace std;
long long d[101][100001],i,j,n,k,a[101],mod=1e9+7;
int main()
{
    cin>>n>>k;
    for(i=1;i<=n;i++) cin>>a[i];
    d[0][0]=1;
    for(i=1;i<=n;i++){
        d[i][0]=d[i-1][0];
        for(j=1;j<=k;j++) d[i-1][j]+=d[i-1][j-1];
        for(j=1;j<=k;j++){
            if(j-a[i]-1>=0) d[i][j]-=d[i-1][j-a[i]-1];
            d[i][j]+=d[i-1][j]+mod+mod;
            d[i][j]%=mod;
        }

    }
    cout<<d[n][k];
    return 0;
}
