2347: [C++一本通-贪心算法]7.运输
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：17
Solved：6
Description
现在已知N件商品和搬运它们其中每一件的费用。搬家公司老板Mr.B决定让我们每次任意选区2件商品。然后这2件商品只算一件商品的费用，但是这个商品的搬运费用是将选出的2个商品的费用之和除以K的运算结果。如此反复，直到只收一件商品的钱，这个就是商店要付的费用。掌柜想尽可能多少付钱，以便将更多的钱捐给希望工程，所以请你帮他计算一下最少只用付多少钱。
Input
第一行：n和k
第二行：w1，w2，...wn（每一件商品的搬运费用），两个数之间用一个空格隔开
Output
最少支付金额
Sample Input Copy
5 2
1 2 3 4 5Sample Output Copy
1HINT
n<=10000
k<=10000