#include <fstream>
using namespace std;
int xiao(int x,int y)
{
	if(x<=y) return x;
	else
		return y;
}
int main()
{
	int f[101][101],m,n,i,j,k,a[101];
	ifstream input("flower.in");
	ofstream output("flower.out");
	input>>n>>m;
	for(i=1;i<=n;i++)
	{
		input>>a[i];
	}
	for(i=0;i<=100;i++)
		for(j=0;j<=100;j++)
			f[i][j]=0;
	for(i=0;i<=a[1];i++) f[1][i]=1;
	for(i=2;i<=n;i++)
	{
		for(j=0;j<=m;j++)
		{
			for(k=0;k<=xiao(a[i],j);k++)
			{
				f[i][j]+=f[i-1][j-k];
			}
		}
	}
	output<<f[n][m]%1000007<<endl;
	input.close();
	output.close();
}