又到了收获的季节，树上结了许多苹果，晨晨班组织来摘苹果。每个人都想要最大的苹果，所以发生了争执，为了解决他们的矛盾，班主任定了一项规则，按学号的大小来定顺序，每一轮都是先由学号小的先摘一次摘一个，每个同学都是很聪明的，不会错过眼前最大的苹果。现在问题来了，一共有 n 个苹果，m 个学生，要你按学号顺序输出每个学生可以抢到的苹果的总大小。

输入格式

第一行：两个整数 n 和 m。（n 表示苹果数，m 表示学生人数） 1<=n<=100000，1<=m<=100，n>=m。
第二行：n 个空格分开的整数，代表苹果的大小（每个苹果大小不超过 100）。

输出格式

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

输入/输出例子1

输入：

5 3

1 2 3 4 5

输出：

7 5 3