#include <bits/stdc++.h>
using namespace std;
long long int dp[100005][102];
long long int a[102];
long long int n;
long long int func(long long int k, long long int pos) {
  long long int sum = 0;
  if (k == 0) return 1;
  if (pos > n) return 0;
  if (dp[k][pos] != -1) return dp[k][pos];
  for (long long int i = 0; i <= a[pos]; i++) {
    if ((k - i) >= 0) sum = (sum + func(k - i, pos + 1)) % 1000000007;
  }
  dp[k][pos] = sum;
  return dp[k][pos];
}
int main() {
  long long int k, i, j;
  cin >> n >> k;
  for (i = 1; i <= n; i++) cin >> a[i];
  for (i = 0; i <= k; i++) {
    for (j = 0; j <= n; j++) dp[i][j] = -1;
  }
  cout << func(k, 1) << endl;
}
