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

题目描述：

最近好看的节目太多，有CBA总决赛、恒大足球、我是歌手等，但这些离中山都有点远，倒是李克勤和容祖儿的演唱会就在中山体育场，近在咫尺，当然不能错过。于是很多人为了抢到头等票通宵排队。

0点时有N个人排在售票窗口前，给定N个人距离窗口的距离，有经济头脑的小吃店老板决定选一个位置卖小吃，使得每个排队的人到小吃店的距离之和最短，老板想知道0点时这个最短距离为多少。此外随着时间的推移，排在最后的那个人有些不耐烦了，放弃排队回家睡觉了，每一次发生这样的事情，老板都想调整小吃店的位置，使得所有排队的人到小吃店的距离之和最小。你能帮助他吗？

【输入：】

第一行输入两个整数N(1<=N<=2,000,000)和M(0<=M<=N),分别表示0点时排队人数，以及放弃排队的人数(注意每次都是最后的那个人放弃)。 接下来一行N个整数ai(0<=ai<=100,000)，描述0点时排队的每个人距离售票窗口的距离，注意这N个数不一定是排好序的。

【输出：】

输出共包括M+1行，分别表示0点时的最短距离以及每次有人放弃排队后的最短距离。

样例输入：

5 2

5 1 3 5 2

样例输出：

7

5

2