最近好看的节目太多，有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