80分#2#10WA，求助大佬

// ConsoleApplication9.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
const int maxn = 100, mod = 1000007;
int m, n;
int sum[maxn][maxn], a[maxn];
void dp()
{
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            for (int p = 0; p <= a[i]; p++)
            {
                if (j >= p)
                    sum[i][j] = (sum[i - 1][j - p] + sum[i][j]) % mod;
                else break;
            }
        }
    }
}
//i begin from 1
int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    for (int i = 0; i <= n; i++)
        sum[i][0] = 1;
    //sum[0][0] = 1;
    dp();
    cout << sum[n][m] % mod;
    return 0;
}