CF1111C Creative Snap

灭霸要摧毁复仇者们的基地！ 我们可以将复仇者的基地看成一个序列，每个位置都有可能有多个复仇者；但是每个复仇者只能占据一个位置。 他们基地的长度刚好是$2$的整数幂，灭霸想要用最少的能量摧毁它们。他在摧毁过程中，可以选择： - 如果这段基地长度$\ge 2$，他可以将其分为相等长度的两半。 - 烧掉这段基地。如果这段基地中没有复仇者，他需要消耗$A$的能量；如果有，则需要消耗$B*x*l$的能量。其中$l$是这段基地长度，$x$是这段中的复仇者数量。 输出一个整数，表示他摧毁全部基地需要的最少能量。 接下来一行$k$个整数，$a_i$表示第$i$个复仇者所在的位置

The first line contains four integers $ n $ , $ k $ , $ A $ and $ B $ ( $ 1 \leq n \leq 30 $ , $ 1 \leq k \leq 10^5 $ , $ 1 \leq A,B \leq 10^4 $ ), where $ 2^n $ is the length of the base, $ k $ is the number of avengers and $ A $ and $ B $ are the constants explained in the question. The second line contains $ k $ integers $ a_{1}, a_{2}, a_{3}, \ldots, a_{k} $ ( $ 1 \leq a_{i} \leq 2^n $ ), where $ a_{i} $ represents the position of avenger in the base.

一个整数，表示摧毁基地所需要的最少能量。

### 样例解释 对于样例1，直接烧区间$[1,4]$需要能量为$4*2*2=16$。 但是，如果将其分为$4$段，分别烧掉，所需能量只有$2+1+2+1=6$。 可以证明没有更优的方案，所以输出`6`。 对于全部数据： $1\le n \le 30$ $1\le k \le 10^5$ $1\le A,B \le 10^4$ $1\le a_i \le 2^n$