#include #include #include #include #include #include #include using namespace std; #define int long long #define endl "\n" constexpr long long INF = (long long)1e18; constexpr long long MOD = 1'000'000'007; struct fast_io { fast_io(){ std::cin.tie(nullptr); std::ios::sync_with_stdio(false); }; } fio; signed main(){ cout< A; vector> dp; int ans = 0; cin>>N>>K; A.resize(N); dp.resize(MAX * N, vector(N+2)); for(int i = 0; i < N; i++){ cin>>A[i]; } dp[0][0] = 1; for(int i = 0; i < N; i++){ for(int j = MAX * N - 1; j >= 0; j--){ for(int k = N; k >= 0; k--){ if(j + A[i] < MAX * N) { dp[j + A[i]][k + 1] += dp[j][k]; dp[j + A[i]][k + 1] %= MOD; } } } } for(int j = MAX * N - 1; j >= 0; j--){ for(int k = N; k >= 1; k--){ if(j >= k * K) { ans += dp[j][k]; ans %= MOD; } } } cout<