每到就餐时间，紫元餐厅总是人山人海。假设一共有 N 位同学排队打菜，餐厅有 M 个服务窗口，每位同学打菜的时间是 Ti，请问如何安排他们的排队顺序，才能使所有人花费的总时间最少？
每组测试数据共两行，第一行输入两个正整数 N 和 M；第二行输入 N 个正整数 Ti。每个测试文件所有的 N 的和不超过 106。
1 <= N, M <= 105，1 <= Ti <= 100
输出所有人花费的总时间最小值。
样例输入
4 2 1 3 2 4
样例输出
13