#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //using namespace atcoder; #define REP(i, n) for (int i=0; i<(n); ++i) #define RREP(i, n) for (int i=(int)(n)-1; i>=0; --i) #define FOR(i, a, n) for (int i=(a); i<(n); ++i) #define RFOR(i, a, n) for (int i=(int)(n)-1; i>=(a); --i) #define SZ(x) ((int)(x).size()) #define ALL(x) (x).begin(),(x).end() #define DUMP(x) cerr<<#x<<" = "<<(x)< ostream &operator<<(ostream &os, const vector &v) { os << "["; REP(i, SZ(v)) { if (i) os << ", "; os << v[i]; } return os << "]"; } template ostream &operator<<(ostream &os, const pair &p) { return os << "(" << p.first << " " << p.second << ")"; } template bool chmax(T &a, const T &b) { if (a < b) { a = b; return true; } return false; } template bool chmin(T &a, const T &b) { if (b < a) { a = b; return true; } return false; } using ll = long long; using ull = unsigned long long; using ld = long double; using P = pair; using vi = vector; using vll = vector; using vvi = vector; using vvll = vector; const ll MOD = 1e9 + 7; const int INF = INT_MAX / 2; const ll LINF = LLONG_MAX / 2; const ld eps = 1e-9; // edit template class modint { int64_t x; public: modint(int64_t x = 0) : x(x < 0 ? ((x % mod) + mod) % mod : x % mod) {} const modint operator-() const { return x ? mod - x : 0; } modint &operator+=(const modint &rhs) { if ((x += rhs.x) >= mod) x -= mod; return *this; } modint &operator-=(const modint &rhs) { return *this += -rhs; } modint &operator*=(const modint &rhs) { (x *= rhs.x) %= mod; return *this; } modint &operator/=(const modint &rhs) { return *this *= rhs.pow(mod - 2); } friend const modint operator+(modint lhs, const modint &rhs) { return lhs += rhs; } friend const modint operator-(modint lhs, const modint &rhs) { return lhs -= rhs; } friend const modint operator*(modint lhs, const modint &rhs) { return lhs *= rhs; } friend const modint operator/(modint lhs, const modint &rhs) { return lhs /= rhs; } const modint pow(int64_t n) const { modint ret = 1, tmp = *this; while (n) { if (n & 1) ret *= tmp; tmp *= tmp; n >>= 1; } return ret; } friend bool operator==(const modint &lhs, const modint &rhs) { return lhs.x == rhs.x; } friend bool operator!=(const modint &lhs, const modint &rhs) { return !(lhs == rhs); } friend ostream &operator<<(ostream &os, const modint &a) { return os << a.x; } friend istream &operator>>(istream &is, modint &a) { int64_t tmp; is >> tmp; a = tmp; return is; } }; using mint = modint; void solve() { int N, K; cin >> N >> K; vector A(N); REP(i, N) cin >> A[i]; vector> dp(N + 1, vector(N * 100 + 1, mint(0))); dp[0][0] = 1; for (int idx = 0; idx < N; ++idx) { for (int i = N - 1; i >= 0; --i) { for (int j = N * 100; j >= 0; --j) { int ni = i + 1; int nj = j + A[idx]; if (dp[i][j] != 0 && ni <= N && nj <= N * 100) { dp[ni][nj] += dp[i][j]; } } } } mint ans = 0; for (int i = 1; i <= N; ++i) { for (int j = 0; j <= N * 100; ++j) { if (j >= K * i) { ans += dp[i][j]; } } } cout << ans << endl; } int main() { cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(10); // std::ifstream in("input.txt"); // std::cin.rdbuf(in.rdbuf()); solve(); return 0; }