#include<bits/stdc++.h>

using namespace std;
#define int long long
int n,m,a[1005],base=1e9+7,sum[105],s[105][100005];

main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{ 
		cin>>a[i];
		sum[i]=sum[i-1]+a[i];
	}
	for(int i=1;i<=n;i++)
	{
		s[i][0]=1;
		for(int j=1;j<=min(sum[i],m);j++)
		{
			s[i][j]=(s[i-1][j]+s[i][j-1])%base;
			if(j>a[i])
			{
				s[i][j]=(s[i][j]+base-s[i][j-1-a[i]])%base;
			}
		}
	}
	cout<<(s[n][m]+base)%base;
}