#include #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; using ll = long long; const int mod = 1000000007; struct mint { ll x; // typedef long long ll; mint(ll x = 0) : x((x % mod + mod) % mod) {} mint operator-() const { return mint(-x); } mint& operator+=(const mint a) { if ((x += a.x) >= mod) x -= mod; return *this; } mint& operator-=(const mint a) { if ((x += mod - a.x) >= mod) x -= mod; return *this; } mint& operator*=(const mint a) { (x *= a.x) %= mod; return *this; } mint operator+(const mint a) const { return mint(*this) += a; } mint operator-(const mint a) const { return mint(*this) -= a; } mint operator*(const mint a) const { return mint(*this) *= a; } mint pow(ll t) const { if (!t) return 1; mint a = pow(t >> 1); a *= a; if (t & 1) a *= *this; return a; } // for prime mod mint inv() const { return pow(mod - 2); } mint& operator/=(const mint a) { return *this *= a.inv(); } mint operator/(const mint a) const { return mint(*this) /= a; } }; istream& operator>>(istream& is, mint& a) { return is >> a.x; } ostream& operator<<(ostream& os, const mint& a) { return os << a.x; } // combination mod prime // https://www.youtube.com/watch?v=8uowVvQ_-Mo&feature=youtu.be&t=1619 struct combination { vector fact, ifact; combination(int n) : fact(n + 1), ifact(n + 1) { assert(n < mod); fact[0] = 1; for (int i = 1; i <= n; ++i) fact[i] = fact[i - 1] * i; ifact[n] = fact[n].inv(); for (int i = n; i >= 1; --i) ifact[i - 1] = ifact[i] * i; } mint operator()(int n, int k) { if (k < 0 || k > n) return 0; return fact[n] * ifact[k] * ifact[n - k]; } }; int main() { ll N, K; cin >> N >> K; vector a(N); rep(i, N) { cin >> a[i]; a[i] -= K; } sort(a.rbegin(), a.rend()); rep(i, N) { ll target = i + 1; ll needNum = K * target; } int maxM = int(1e4) + 5; mint dp[N + 1][maxM] = {}; dp[0][0] = 1; rep(i, N) rep(j, maxM) { dp[i + 1][j] += dp[i][j]; if (dp[i][j].x) { if (j + a[i] >= 0) { dp[i + 1][j + a[i]] += dp[i][j]; } } } mint ans = -1; rep(i, maxM) { ans += dp[N][i]; } cout << ans << endl; return 0; }