2259: travelling

小杨要进行 N 天的旅行，第 i 天的费用为 Ai。他还可以使用优惠券，可以免除 D 天的费用，价格为 P。如果剩余 2 天，优惠券的作用是 3 天，那么依然可以使用。

求这 N 天旅行的最小费用。

第一行有 3 个整数 N,D,P。

第二行有 N 个整数，第 i 个为 Ai。

1 个整数。

5 2 10
7 1 6 3 6

20

样例输入2：

3 1 10

1 2 3

样例输出2：

6

样例输入3：

8 3 1000000000

1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

 样例输出3：

3000000000

样例三解释

使用 3 张优惠券，费用为 3×1000000000=3000000000

数据范围：

1≤N≤2×10⁵，1≤D≤2×10⁵，1≤P≤10⁹，1≤Ai≤10⁹