#include <bits/stdc++.h>
template <class T>
bool chmax(T &a, const T &b) {
  if (a < b) {
    a = b;
    return 1;
  }
  return 0;
}
template <class T>
bool chmin(T &a, const T &b) {
  if (a > b) {
    a = b;
    return 1;
  }
  return 0;
}
using namespace std;
const ::std::uint_fast64_t MOD = 1e9 + 7;
class mint {
 private:
  using value_type = ::std::uint_fast64_t;
  value_type n;

 public:
  mint() : n(0) {}
  mint(::std::int_fast64_t _n) : n(_n < 0 ? MOD - (-_n) % MOD : _n % MOD) {}
  mint(const mint &m) : n(m.n) {}
  friend ::std::ostream &operator<<(::std::ostream &os, const mint &a) {
    return os << a.n;
  }
  friend ::std::istream &operator>>(::std::istream &is, mint &a) {
    value_type temp;
    is >> temp;
    a = mint(temp);
    return is;
  }
  mint &operator+=(const mint &m) {
    n += m.n;
    n = (n < MOD) ? n : n - MOD;
    return *this;
  }
  mint &operator-=(const mint &m) {
    n += MOD - m.n;
    n = (n < MOD) ? n : n - MOD;
    return *this;
  }
  mint &operator*=(const mint &m) {
    n = n * m.n % MOD;
    return *this;
  }
  mint &operator/=(const mint &m) { return *this *= m.inv(); }
  mint &operator++() { return *this += 1; }
  mint &operator--() { return *this -= 1; }
  mint operator+(const mint &m) const { return mint(*this) += m; }
  mint operator-(const mint &m) const { return mint(*this) -= m; }
  mint operator*(const mint &m) const { return mint(*this) *= m; }
  mint operator/(const mint &m) const { return mint(*this) /= m; }
  mint operator++(int) {
    mint t(*this);
    *this += 1;
    return t;
  }
  mint operator--(int) {
    mint t(*this);
    *this -= 1;
    return t;
  }
  bool operator==(const mint &m) const { return n == m.n; }
  bool operator!=(const mint &m) const { return n != m.n; }
  mint operator-() const { return mint(MOD - n); }
  mint pow(value_type b) const {
    mint ret(1), m(*this);
    while (b) {
      if (b & 1) ret *= m;
      m *= m;
      b >>= 1;
    }
    return ret;
  }
  mint inv() const { return pow(MOD - 2); }
};
mint dp[3030][3030];
int main(void) {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int N, S;
  cin >> N >> S;
  vector<int> a(N);
  for (int i = 0; i < (int)(N); i++) cin >> a[i];
  for (int i = 0; i < (int)(N); i++) dp[i][0] = 1;
  for (int i = 0; i < (int)(N); i++)
    for (int j = (int)(0); j <= (int)(S); j++) {
      dp[i + 1][j] += dp[i][j];
      if (j + a[i] <= S) dp[i + 1][j + a[i]] += dp[i][j];
    }
  mint ans = 0;
  for (int i = 0; i < (int)(N + 1); i++) ans += dp[i][S];
  cout << ans << "\n";
  return 0;
}
