#include <bits/stdc++.h>
using namespace std;
const int maxn = 105, maxk = 1e5 + 5;
const int M = 1e9 + 7;
int N, K, a[maxn];
struct Node {
  int s, e, m;
  int sum;
  Node *l, *r;
  Node(int a, int b) {
    s = a;
    e = b;
    sum = 0;
    if (s != e) {
      m = (s + e) / 2;
      l = new Node(s, m);
      r = new Node(m + 1, e);
    } else {
      l = NULL;
      r = NULL;
    }
  }
  void add(int i, int x) {
    if (s == e) {
      sum = (sum + x) % M;
      return;
    }
    if (i <= m) {
      l->add(i, x);
    } else {
      r->add(i, x);
    }
    sum = (l->sum + r->sum) % M;
  }
  long long getsum(int st, int en) {
    if (st <= s && e <= en) {
      return sum;
    }
    int ret = 0;
    if (st <= m) {
      ret = (ret + l->getsum(st, en)) % M;
    }
    if (en > m) {
      ret = (ret + r->getsum(st, en)) % M;
    }
    return ret;
  }
};
int dp[maxn][maxk];
Node* seg[maxn];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cin >> N >> K;
  for (int i = 1; i <= N; i++) {
    cin >> a[i];
    seg[i] = new Node(0, K);
  }
  for (int j = 0; j <= a[1]; j++) {
    dp[1][j] = 1;
    seg[1]->add(j, 1);
  }
  for (int i = 2; i <= N; i++) {
    for (int k = 0; k <= K; k++) {
      dp[i][k] = seg[i - 1]->getsum(k - min(k, a[i]), k);
      seg[i]->add(k, dp[i][k]);
    }
  }
  cout << dp[N][K] << '\n';
  return 0;
}
