样例 1 说明
花费 8 买一张优惠卷，兑换第 2、第 4 件商品；第 1、第 3、第 5 件商品直接购买。
共花费 8 + 2 + 1 + 4 = 15。
【样例 2 输入】
5 3 8
6 7 4 8 9
【样例 2 输出】
16
样例 2 说明
花费 16 购买两张优惠卷，能兑换所有商品。
【数据范围】
30% 的数据：1 ≤ n ≤ 103,1 ≤ m ≤ 103,1 ≤ w ≤ 109,1 ≤ ai ≤ 109
；
100% 的数据：1 ≤ n ≤ 2 × 105,1 ≤ m ≤ 2 × 105,1 ≤ w ≤ 109,1 ≤ ai ≤ 109。
