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

题目描述

喵内喵内喵 的好朋友友利奈绪是星之海学院高中一年级的学生，是被学生会选拔出来履行特殊职责的会长。由于种种原因，包括但不限于：超能力高中生、彗星飞越地球和青春期综合征等等，她获得一项特殊的能力： “能将自己的身形从他人的视野中消除” ，但这项能力并不完全，但最近奈绪的能力加强了, 每次最多可以让x个人看不到她 ，但是过度使用能力会导致一些无法逆转的后果。星之海学院某班有n名奈绪讨厌的学生，奈绪在心里对每个讨厌的人进行了打分， 分值越大代表奈绪越想消失在他们的视线里 ，奈绪想要在不损伤自己身体的情况下，尽可能地消失在这些人的眼中，于是她向喵内求助。但喵内数学很不好，差点挂科，所以你能帮忙算出能看到奈绪的学生的最少讨厌值之和嘛？

PS:卫叔说把sort ban掉，那就ban掉吧，这题要是用sort过的话可是不算的哦

输入

第一行： 两个正整数 n和x。 n 为奈绪讨厌的学生数 ，x 为奈绪能可以 发动的能力次数 。$0<=n,x<=10000$

第二行 ：输入n个数，$a_i$ 表示第i个学生在奈绪的心中的 讨厌值 。$0<=a_i<=10^9$

输出

输出一个数为能看到奈绪的学生的最少讨厌值之和。

样例 1

5 2
3 4 7 9 8

14

样例 2

10 3
5 11 2 3 4 8 7 13 1 0

22