P15038 「chaynOI R2 T3」合并同类项

flow 有一个长度为 $n$ 的整数序列 $\{a\}$，和一个常数 $k$。 flow 想要简化这个序列使得其只剩下**恰好一个数**，他可以进行 $n-1$ 次以下两种操作： 1. 花费 $x$ 的代价，选择 $1\le i

第一行四个整数 $n,k,x,y$。 第二行 $n$ 个整数，表示 $a_i$。

一行一个正整数 $cost$。

### 样例 1 解释 一种可能的方案为： 1. 使用操作 $2$，选择位置 $4$，序列变为 $\{10,20,30,30,20,10\}$，总花费为 $1$。 1. 使用操作 $1$，选择位置 $2$，序列变为 $\{10,10,30,20,10\}$，总花费为 $3$。 1. 使用操作 $1$，选择位置 $2$，序列变为 $\{10,0,20,10\}$，总花费为 $5$。 1. 使用操作 $2$，选择位置 $2$，序列变为 $\{10,20,10\}$，总花费为 $6$。 1. 使用操作 $1$，选择位置 $1$，序列变为 $\{30,10\}$，总花费为 $8$。 1. 使用操作 $1$，选择位置 $1$，序列变为 $\{0\}$，总花费为 $10$。 可以证明，$cost_{\min}=10$。 ### 数据范围 **本题采用捆绑测试。** 对于 $100\%$ 的数据，$1\le n\le6000$，$2\le k \le 10^4$，$0\le a_i