#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #define rep(i, x) for(ll i = 0; i < x; i++) #define rep2(i, x) for(ll i = 1; i <= x; i++) #define all(a) (a).begin(),(a).end() #define puts(x) cout << (x) << "\n" using ll = long long; using ld = long double; using namespace std; const ll INF = 1000000000000000000; const int intINF = 1000000000; const ll mod = 1000000007; const ll MOD = 998244353; const ld pi = 3.141592653589793238; //const ld EPS = 1e-9; bool isprime(int p) { if (p == 1) return false; for (int i = 2; i < p; i++) { if (p % i == 0) return false; } return true; } ll gcd(ll a, ll b) { if (a < b)swap(a, b); if (a % b == 0)return b; return gcd(b, a % b); } // 返り値: a と b の最大公約数 // ax + by = gcd(a, b) を満たす (x, y) が格納される //main関数内に extGCD(a, b, x, y); でx, yに解が格納 ll extGCD(ll a, ll b, ll& x, ll& y) { if (b == 0) { x = 1; y = 0; return a; } ll d = extGCD(b, a % b, y, x); y -= a / b * x; return d; } ll lcm(ll a, ll b) { return a / gcd(a, b) * b; } ll keta(ll n) { ll res = 0; while (n >= 1) { res += n % 10; n /= 10; } return res; } ll modpow(ll x, ll y) { ll res = 1; while (y) { if (y % 2) { res *= x; res %= mod; } x = x * x % mod; y /= 2; } return res; } ll nCk(ll n, ll k) { ll a = 1, b = 1; for (int h = n - k + 1; h <= n; h++) { a *= h; a %= mod; } for (int h = 1; h <= k; h++) { b *= h; b %= mod; } return a * modpow(b, mod - 2) % mod; } //printf("%.10f\n", n); typedef pair P; typedef pair pp; ll dx[4] = { 1, 0, -1, 0 }, dy[4] = { 0, 1, 0, -1 }; struct edge { ll to, cost; }; struct status { ll ima; ll cost; bool operator<(const status& rhs) const { return cost < rhs.cost; }; bool operator>(const status& rhs) const { return cost > rhs.cost; }; }; signed main() { ios::sync_with_stdio(false); std::cin.tie(nullptr); //cout << fixed << setprecision(15); //input ll n, m, x, y, z; cin >> n >> m >> x >> y >> z; vectorv; ll cnt = 0, sum = 0; rep(i, n) { ll a; cin >> a; if (y < a && a < x) { v.push_back(a); } if (a >= x) { cnt++; sum += a; } } vector>> dp(n + 1, vector>(n + 1, vector(2600))); dp[0][0][0] = 1; rep(i, v.size()) { rep(j, n + 1) { rep(k, 2600) { if (v[i] <= k && j != 0) { dp[i + 1][j][k] += dp[i][j - 1][k - v[i]]; } dp[i + 1][j][k] += dp[i][j][k]; } } } if (cnt > m) { cout << "Handicapped\n"; return 0; } ll ans = 0; rep(i, m - cnt + 1) { ll ok = z * (i + cnt) - sum; if (i + cnt == 0) { continue; } if (ok < 0) { continue; } ans += dp[v.size()][i][ok];// cout << i << ' ' << ok << ' ' << dp[v.size()][i][ok] << endl; } cout << ans << endl; return 0; }