#include <bits/stdc++.h>
using namespace std;
int const N = 11;
long long min(long long x, long long y) {
  if (x < y)
    return x;
  else
    return y;
}
long long max(long long x, long long y) {
  if (x > y)
    return x;
  else
    return y;
}
long long a[N], n;
long long dp[N];
long long sol(long long i, long long k) {
  if (i >= n) {
    if (k == 0) return 1;
    return 0;
  }
  long long ans = 0;
  for (int j = 0; j <= k && j <= a[i]; j++) ans += sol(i + 1, k - j);
  return ans;
}
int main() {
  long long i, k;
  cin >> n >> k;
  for (i = 0; i < n; i++) cin >> a[i];
  cout << sol(0, k);
}
