#include <bits/stdc++.h>
using namespace std;
void INPUT() {}
const int N = 105;
const int M = 100005;
long long dp[N][M];
long long v[N];
long long n;
long long f(long long i, long long k) {
  if (k == 0) return 1;
  if (i == n) return 0;
  if (dp[i][k] != -1) return dp[i][k];
  long long ans = 0;
  for (long long j = 0; j <= min(k, v[i]); j++) {
    ans += f(i + 1, k - j);
    ans %= 1000000007;
  }
  return dp[i][k] = ans;
}
void solve() {
  long long k;
  cin >> n >> k;
  for (int i = 0; i <= n - 1; i++) cin >> v[i];
  for (int i = 0; i <= n; i++) {
    for (int j = 0; j <= k; j++) dp[i][j] = -1;
  }
  cout << f(0LL, k) << "\n";
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  INPUT();
  int t;
  t = 1;
  for (int i = 0; i <= t - 1; i++) {
    solve();
  }
  return 0;
}
