#include <bits/stdc++.h>
using namespace std;
const int K = 1e5 + 1, mod = 1e9 + 7;
int dp[2][K];
void add(int &a, int b) {
  if ((a += b) >= mod) a -= mod;
}
int get(bool ind, int r, int l) {
  if (l <= 0) return dp[ind][r];
  return (dp[ind][r] - dp[ind][l - 1] + mod) % mod;
}
int a[501];
int main() {
  ios_base::sync_with_stdio(0), cin.tie(0);
  cout << "\x1B[34m";
  int n, k;
  cin >> n >> k;
  for (int i = 0; i < n; i++) cin >> a[i];
  for (int i = 0; i <= k; i++) dp[n & 1][i] = 1;
  for (int i = n - 1; i >= 0; i--) {
    bool f = i & 1;
    for (int j = 0; j <= k; j++) {
      int &ret = dp[f][j];
      ret = get(!f, j, j - a[i]);
      if (j) add(ret, dp[f][j - 1]);
    }
  }
  cout << get(0, k, k) << endl;
  return 0;
}
