题目背景

By ChangKe

题目描述

——“队长，我们似乎遭到了伏击！不知道从哪里飞来了大批导弹！”

——“还好我准备了这个——启动护罩！”

——“队长，我们的能源不足了，不能保持护罩的开启，怎么办？”

——“嗯……要不这样，我们尽可能防御那些破坏力大的导弹！”

面对飞来的导弹，到底怎么防御，才能把破坏减少到最小呢？队长zsc需要你的帮助。

根据侦察兵ck的观察，敌人一共会在n秒内，每秒发射一枚导弹并攻击阵地，它的破坏力用ci表示。由于能源不足，护罩只能连续开启a秒，之后会有b秒的冷却时间。护罩可以减免所有破坏力。你需要计算出通过开启护罩，最小受到的破坏。

输入格式

输入文件名为missile.in。

第一行，一个整数n；

第二行，两个整数a，b。

第三行，n个整数，依次为每发导弹的破坏力。

输出格式

输出文件名为missile.out。

一个数，表示最少受到的破坏。

输入输出样例

输入 #1

5
1 2
5 1 2 6 7

输出 #1

9

说明/提示

【样例说明】

在第1，5秒分别开启护盾。

【数据规模与约定】

所有测试数据的范围和特点如下表所示