#include <bits/stdc++.h>
using namespace std;
long long f[30];
const long long mod = 1e9 + 7;
long long inv[30];
long long quick_pow(long long a, long long n) {
  long long res = 1;
  while (n) {
    if (n & 1LL) res = res * a % mod;
    n >>= 1LL;
    a = a * a % mod;
  }
  return res;
}
long long C(long long y, long long x) {
  if (y < 0 || x < 0 || y < x) return 0;
  y %= mod;
  if (y == 0 || x == 0) return 1;
  long long res = 1;
  for (int i = 0; i < x; i++) {
    res = res * (y - i) % mod;
  }
  for (int i = 1; i <= x; i++) {
    res = res * inv[i] % mod;
  }
  return res;
}
int main() {
  long long n, m;
  cin >> n >> m;
  for (int i = 0; i <= 20; i++) {
    inv[i] = quick_pow(i, mod - 2);
  }
  for (int i = 1; i <= n; i++) cin >> f[i];
  long long ans = 0;
  for (int x = 0; x < (1 << n); x++) {
    if (x == 0) {
      ans = (ans + C(n + m - 1, n - 1)) % mod;
    } else {
      int p = 0;
      long long t = n + m;
      for (int i = 0; i < n; i++) {
        if ((1 << i) & x) {
          t -= f[i + 1];
          p++;
        }
      }
      t -= (p + 1);
      if (p & 1) {
        ans = (ans - C(t, n - 1) + mod) % mod;
      } else {
        ans = (ans + C(t, n - 1)) % mod;
      }
    }
  }
  cout << ans << endl;
  return 0;
}
