题目描述

又到了收获的季节，树上结了许多苹果，晨晨班组织来摘苹果。

每个人都想要最大的苹果，所以发生了争执，为了解决他们的矛盾，班主任定了一项规则，按学号的大小来定顺序，每一轮都是先由学号小的先摘一次摘一个，每个同学都是很聪明的，不会错过眼前最大的苹果。

现在问题来了，一共有 n 个苹果，m 个学生，要你按学号顺序输出每个学生可以抢到的苹果的总大小。

输入格式

第 1 行：两个整数 n 和 m。（n 表示苹果数，m 表示学生人数） 1 <= n <= 100000 ，1 <= m <= 100 ，n >= m 。

第 2 行：n 个空格分开的整数，代表苹果的大小（每个苹果大小不超过 100）。

输出格式

一行：m 个空格分开的整数，代表 m 个按照学号顺序学生，得到苹果的总大小。

样例

5 3
1 2 3 4 5

7 5 3