#include <bits/stdc++.h>
using namespace std;
int helper(int arr[], int i, int n, int k) {
  if (i >= n) {
    if (k == 0) return 1;
    return 0;
  }
  int ans = 0;
  for (int j = 0; j <= arr[i]; j++) {
    ans += helper(arr, i + 1, n, k - j);
  }
  return ans;
}
int main() {
  int n, k;
  cin >> n >> k;
  int arr[n];
  for (int i = 0; i < n; i++) {
    cin >> arr[i];
  }
  cout << helper(arr, 0, n, k) << endl;
}
