#include <bits/stdc++.h>
using namespace std ;
int num[106] ;
int n,m ;
int main() {
	cin >> n >> m ;

	int ans[106][106] ;//放到这测试点2过不了

	for(int i = 1 ; i <=n; i++)
		cin >> num[i] ;

	ans[0][0] = 1 ;
//	for(int i = 1 ; i <=num[1]; i++)
//		ans[1][i] = 1 ;
//	for(int i = 1; i <=n; i++)
//		ans[i][1] = n ;

	for(int i = 1; i <=n ; i++) {
		for(int j = 0; j <=m; j++) {
			for(int k=0; k<=min(j, num[i]); k++)
              ans[i][j] = (ans[i][j] + ans[i-1][j-k])%1000007;
		}
	}
	cout << ans[n][m] <<endl;

}