#include<bits/stdc++.h>
#define MOD (int)(1e9+7)
using namespace std;
int n;
int k;
int x;
int sum;
int dp[105][100005];
int main() {
	scanf("%d%d",&n,&k);
	dp[0][0]=1;
	for(int i=1; i<=n; i++) {
		scanf("%d",&x);
		sum=0;
		for(int j=0; j<=k; j++) {
			sum+=dp[i-1][j];
			if(j>x) sum-=dp[i-1][j-x-1];
			sum%=MOD;
			if(sum<0) sum+=MOD;
			dp[i][j]=sum;
		}
	}
	printf("%d\n",dp[n][k]);
} 