#include <bits/stdc++.h>
using namespace std;
long long mod = 1e9 + 7;
template <class T>
bool chmax(T &a, const T &b) {
  if (a < b) {
    a = b;
    return 1;
  }
  return 0;
}
template <class T>
bool chmin(T &a, const T &b) {
  if (b < a) {
    a = b;
    return 1;
  }
  return 0;
}
const long long inf = 1ll << 60;
int jmax = 100100;
int main() {
  int n, k;
  scanf("%d%d", &n, &k);
  vector<int> a(n);
  for (int i = 0; i < n; i++) scanf("%d", &a.at(i));
  vector<vector<long long>> dp(110, vector<long long>(jmax));
  for (int i = 0; i < n + 1; i++) dp.at(i).at(0) = 1ll;
  for (int i = 1; i < n + 1; i++) {
    for (int j = 1; j < jmax; j++) {
      long long res = 0;
      res += dp.at(i).at(j - 1);
      res += dp.at(i - 1).at(j);
      if (j - 1 - a.at(i - 1) >= 0) res -= dp.at(i - 1).at(j - 1 - a.at(i - 1));
      res %= mod;
      dp.at(i).at(j) = res;
    }
  }
  printf("%lld", dp.at(n).at(k));
  return 0;
}
