#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9 + 7;
const double pi = acos(-1);
const long long inf = 1000000000000000005LL;
long long n, k, arr[100100], dp[110][100010];
bool hah[110][100010];
long long hitung(long long x, long long y) {
  if (x == n)
    if (y == 0)
      return 1;
    else
      return 0;
  if (hah[x][y]) return dp[x][y];
  for (int i = 0; i <= arr[x]; i++)
    if (y >= i) {
      dp[x][y] = dp[x][y] + hitung(x + 1, y - i);
      dp[x][y] = dp[x][y] % mod;
    }
  hah[x][y] = true;
  return dp[x][y];
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie();
  cout.tie();
  cin >> n >> k;
  for (int i = 0; i < n; i++) cin >> arr[i];
  cout << hitung(0, k) << "\n";
}
