2347: [C++一本通-贪心算法]7.运输

现在已知N件商品和搬运它们其中每一件的费用。搬家公司老板Mr.B决定让我们每次任意选区2件商品。然后这2件商品只算一件商品的费用，但是这个商品的搬运费用是将选出的2个商品的费用之和除以K的运算结果。如此反复，直到只收一件商品的钱，这个就是商店要付的费用。掌柜想尽可能多少付钱，以便将更多的钱捐给希望工程，所以请你帮他计算一下最少只用付多少钱。

第一行：n和k

第二行：w1，w2，...wn（每一件商品的搬运费用），两个数之间用一个空格隔开

最少支付金额

5 2
1 2 3 4 5

1