#include <bits/stdc++.h>
using namespace std;
const int mod = 1000000007;
long long qpow(long long n, long long k) {
  long long ans = 1;
  assert(k >= 0);
  n %= mod;
  while (k > 0) {
    if (k & 1) ans = (ans * n) % mod;
    n = (n * n) % mod;
    k >>= 1;
  }
  return ans % mod;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(NULL);
  int n, k;
  cin >> n >> k;
  int arr[101];
  int dp[100001][101];
  long long cum[100001][101];
  for (int i = 1; i <= n; i++) cin >> arr[i];
  dp[0][0] = 1;
  cum[0][0] = 1;
  for (int i = 0; i < k + 1; ++i) {
    for (int j = 0; j < n + 1; ++j) {
      if (i == 0) {
        dp[i][j] = 1;
        cum[i][j] = 1;
      } else if (j == 0) {
        dp[i][j] = 0;
        cum[i][j] = 0;
      } else {
        dp[i][j] = 0;
        long long right = i;
        long long left = i - min(i, arr[j]);
        long long cumSum = cum[right][j - 1];
        if (left > 0) cumSum -= cum[left - 1][j - 1];
        dp[i][j] = cumSum;
      }
      if (i > 0) {
        cum[i][j] = cum[i - 1][j] + dp[i][j];
        cum[i][j] %= mod;
      }
    }
  }
  cout << dp[k][n] << '\n';
  return 0;
}
