#379. 小李搬家

小李搬家

说明

小李准备买若干件家具,每件家具都很重,于是他找来了搬家公司帮他搬运,每件物品的搬运费用都不一样,已知搬运它们其中每一件的费用。

 现在搬家公司搞活动,可以让顾客每次任意选取2件商品。

但是2件商品只算一件商品的费用, 这个商品的搬运费用是将选出的2个商品的费用之和除以k的运算结果。

如此反复,直到只收一件商品的钱。 这个就是商店要付的费用,小李想尽可能的少付钱,以便这个月“不吃土”。所以请你帮帮小李计算一下最少只用付多少钱。

输入格式

第一行输入n,k分别表示n件商品及被除数k 第二行输入n个数,分别为w1,w2.....wn表示每一件物品的搬运费

输出格式

输出一个数,表示最少付多少钱

样例

5 2
1 2 3 4 5
1

提示

对于100%数据,n和k<=10000