#include <bits/stdc++.h>
using namespace std;
void fun() {}
long long mod = 1000000000 + 7;
long long powe(long long x, long long y) {
  x = x % mod, y = y % (mod - 1);
  long long ans = 1;
  while (y > 0) {
    if (y & 1) {
      ans = (1ll * x * ans) % mod;
    }
    y >>= 1;
    x = (1ll * x * x) % mod;
  }
  return ans;
}
map<pair<long long, long long>, long long> m;
long long n, k, a, b;
long long v[100005];
long long fun(long long i, long long j) {
  auto it1 = lower_bound(v + 1, v + k + 1, i);
  auto it2 = upper_bound(v + 1, v + k + 1, j);
  if (it2 - it1 <= 0) return a;
  if (i == j) return b * (it2 - it1);
  long long mid = (i + j) / 2;
  long long mn = (it2 - it1) * (j - i + 1) * b;
  mn = min(mn, fun(i, mid) + fun(mid + 1, j));
  return mn;
}
int32_t main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  long long i, x, ans;
  cin >> n >> k >> a >> b;
  for (i = 1; i <= k; i++) {
    cin >> v[i];
  }
  sort(v + 1, v + k + 1);
  ans = fun(1, (1LL << n));
  cout << ans;
}
