#include <bits/stdc++.h>
using namespace std;
template <typename T>
void chmin(T &a, T b) {
  if (a > b) a = b;
}
template <typename T>
void chmax(T &a, T b) {
  if (a < b) a = b;
}
int in() {
  int x;
  scanf("%d", &x);
  return x;
}
long long lin() {
  long long x;
  scanf("%lld", &x);
  return x;
}
int main() {
  long long mod = 1e9 + 7;
  int N, K;
  cin >> N >> K;
  vector<int> a(N);
  for (int i = 0; i < N; i++) cin >> a[i];
  vector<vector<long long>> dp(N, vector<long long>(K + 1));
  for (int i = 0; i < N; i++) dp[i][0] = 1;
  for (int i = 0; i < N; i++)
    for (int k = 1; k <= K; k++)
      if (i == 0) {
        if (a[i] >= k) dp[i][k] = 1;
      } else {
        if (k - 1 - a[i] >= 0)
          dp[i][k] =
              (dp[i][k - 1] - dp[i - 1][k - 1 - a[i]] + dp[i - 1][k]) % mod;
        else
          dp[i][k] = (dp[i][k - 1] + dp[i - 1][k]) % mod;
      }
  cout << dp[N - 1][K] << endl;
  return 0;
}
