#include<iostream>
using namespace std;
int n,k,a,i;
long dp[2<<17],mod=1e9+7;
int main()
{
	cin>>n>>k;
	dp[k]=1;
	for(;cin>>a;i++)
	{
		for(int j=k;j--;)(dp[j]+=dp[j+1])%=mod;
		for(int j=0;j<k;j++)(dp[j]+=mod-dp[j+a+1])%=mod;
	}
	cout<<dp[0]<<endl;
}