Description

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

Input Format

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

Output Format

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

5 3
1 2 3 4 5

7 5 3

Hint

【样例解释】 
学号为 1 的摘到重量为 5 和 2 的苹果，学号为 2 的摘的重量为 4 和 1 的苹果，学号为 3 的摘到重量为 3 的苹果

Source

南海区镇赛 狮山小学2017A 一维数组 排序