#include <bits/stdc++.h>
#define MOD (int)(1e9+7)

using namespace std;

long long mem[2][100005];
int n,k;
int arr[105];

int main()
{
	cin >> n >> k;
	for(int i=0;i<n;i++)
		cin >> arr[i];
	mem[n%2][0]=1;
	for(int i=n-1;i>=0;i--)
	{

		for(int j=1;j<=k;j++){
			mem[1-i%2][j]+=mem[1-i%2][j-1];
			mem[1-i%2][j]%=MOD;
		}
		for(int j=0;j<=k;j++)
		{
			// j-arr[i],j
			mem[i%2][j]=(mem[1-i%2][j]-(j-arr[i]>0?mem[1-i%2][j-arr[i]-1]:0)+MOD)%MOD;
		}
	}
	cout << mem[0][k] << endl;
}