#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int n; ll k, x, y; cin>>n>>k>>x>>y; ll a[100010]; for(int i=0; i>a[i]; a[i]=(a[i]-1+k-1)/k; } ll m=min((y+x-1)/x, (ll)n+1); sort(a, a+n); ll t=0; if(n-m>=0) t=a[n-m]; ll ans=y*t; for(int i=n-m+1; i