#include <bits/stdc++.h>
#pragma GCC optimize("O3")
using namespace std;
long long max3(long long x, long long y, long long z) {
  return max(max(x, y), z);
}
long long min3(long long x, long long y, long long z) {
  return min(min(x, y), z);
}
const long long M = 2e5 + 10, M2 = 1e6 + 10, mod = 1e9 + 7, inf = 1e17 + 10;
void add(int& a, int b) {
  a += b;
  if (a >= mod) {
    a -= mod;
  }
}
int X[] = {0, 1, 0, -1};
int Y[] = {-1, 0, 1, 0};
long long power(long long x, long long n) {
  long long result = 1;
  while (n > 0) {
    if (n % 2 == 1) result = (result % mod * x % mod) % mod;
    x = ((x % mod) * (x % mod)) % mod;
    n = n / 2;
  }
  return result;
}
long long n, s;
long long a[21];
long long inv[21];
long long fact[21];
void inverse() {
  fact[0] = 1;
  for (long long i = 1; i < 21; i++) {
    fact[i] = (i % mod * fact[i - 1] % mod) % mod;
  }
  for (long long i = 0; i < 21; i++) {
    inv[i] = power(fact[i], mod - 2);
  }
}
long long nCr(long long n, long long r) {
  if (n < 0 || r > n) return 0;
  long long ans = 1;
  for (long long i = n; i >= n - r + 1; i--) {
    ans *= (i % mod);
    ans %= mod;
  }
  ans *= inv[r];
  ans %= mod;
  return ans;
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> s;
  for (long long i = 0; i < n; i++) {
    cin >> a[i];
  }
  inverse();
  long long ans = 0;
  for (long long i = 0; i < (1 << n); i++) {
    long long sum = s;
    long long ct = 0;
    for (long long j = 0; j < n; j++) {
      if (i & (1ll << j)) {
        ct++;
        sum -= (a[j] + 1);
      }
    }
    long long cur = nCr(sum + n - 1, n - 1);
    if (ct % 2)
      ans = (ans - cur + mod) % mod;
    else
      ans = (ans + cur) % mod;
  }
  cout << ans;
  return 0;
}
