#include<bits/stdc++.h>
using namespace std;
int main() {
	const int mod=1e9+7;
	int n,k;
	vector<int>dp1,dp2;
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>k;
	dp1.resize(k+1,0);
	dp2.resize(k+1,0);
	dp1[0]=1;
	while(n--) {
		int a;
		cin>>a;
		for(int i=0;i<=k;i++) dp2[i]=((dp1[i]+(i>0?dp2[i-1]:0))%mod-(i-a-1>=0?dp1[i-a-1]:0)+mod)%mod;
		for(int i=0;i<=k;i++) dp1[i]=dp2[i];
	}
	cout<<dp1[k]<<"\n";
	return 0;
}