该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

“编，编，编花篮，
编个花篮上南山
南山开满红牡丹，
朵朵花儿开得艳，
朵朵花儿开的艳，
银个丹丹嘿银牡丹，
银牡丹纳哈啦呼一呀黑唉嗨，唉嗨，
哟哟哟哟哟哟呓啦呓呀呼嗨，
嗨嗨嗨嗨嗨唉嗨，唉嗨，
啦呼一呀嗨嗨，
纳一呀呼一呀黑提着花篮走花间，
祖国春色没个边，没个边，没个边。”

《编花蓝》是一首河南民歌,乐曲表现的是人们愉快地进行《编花蓝》的劳动过程,富有浓厚的民族气息。

小花也是编花篮的一员，他们小组今天接到一个任务，人民解放军为了庆祝抗战胜利，需要 N 个花蓝，花篮有大的有小的，现已知有 M 个的编织花篮者，他们的编织速度都相同，大小不同的花篮需要编织的时间不相等。现给出 N，M，和 N 个数，N 个数分别表示一个编织花篮者编某个花篮所需要的时间，请问怎样安排才能在最短的时间完成任务?每个花篮可由任意一个人编织，为了不编错，组织上要求某一个花篮只能由一个人编，并且在编织的过程中不能中断。 

对于 30%的数据: 3<=N,M<=1000

对于 100%的数据:3<=N,M<=10000 

Input Format

第一行 N,M

第二行 N 个整数 a1,...an，分别表示一个编织花篮者编个第 i 花篮所需要的时间。

Output Format

7 3
2 14 4 16 6 5 3

17

Hint

Source