#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <climits>
using namespace std;

const int maxn=100+10;
int n,m;
int t;
long long f[maxn][maxn]; //n种花 m盆花的摆法 
int a[maxn]; //每种花的最大数量 

int main()
{
	freopen("flower.in","r",stdin);
	freopen("flower.out","w",stdout);
	
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<=a[1];i++)//只有一种花，i盆花，摆法只有一种 
	{
		f[1][i]=1;
	} 
	for(int i=2;i<=n;i++)//枚举花的种类 
	{
		for(int j=0;j<=m;j++)//枚举花的数量 
		{
			t=min(j,a[i]);
			for(int l=0;l<=t;l++)//还能再摆几盆 
			{
				f[i][j]+=f[i-1][j-l];
				f[i][j]%=1000007;
			}
		}
	}
	cout<<f[n][m]<<endl;
	return 0;
}