#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,sum=1,f=0,num=0;
	cin>>n>>m;
	int dp[n+1][101];
	int a[n];
	for(int i=1;i<=n;i++) cin>>a[i];
	dp[0][0]=1;
	for(int i=1;i<=n;i++){
		for(int j=0;j<=m;j++){
			for(int k;k<=min(j,a[i]);k++){
				dp[i][j]+=dp[i-1][i-k];
			}
		}
	}
	cout<<dp[n][m]%1000007;
    return 0;
}