#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m;
int a[1005],dp[1005][1005];
int main() {
//	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
//	freopen("P1077_2.in","r",stdin);
	cin >> n >> m;
	for(int i = 1;i<=n;i++) cin >> a[i];
    dp[0][0] = 1;
    for(int i = 1;i <= n;i++) {
        for(int j = 0; j <= m;j++) {
            for(int k = 0;k <= a[i];k++) {
                dp[i][j] = (dp[i][j] + dp[i - 1][j - k]) % 1000007;
            }
        }
    }
	cout << dp[n][m] << "\n";
    return 0;
}

本地输出是589513，到IDE就不是了，什么情况