Description
又到了收获的季节，树上结了许多苹果，晨晨班组织来摘苹果。每个人都想要最大的苹果，所以发生
了争执，为了解决他们的矛盾，班主任定了一项规则，按学号的大小来定顺序，每一轮都是先由学号小的
先摘一次摘一个，每个同学都是很聪明的，不会错过眼前最大的苹果。现在问题来了，一共有 n 个苹果，
m 个学生，要你按学号顺序输出每个学生可以抢到的苹果的总大小。
Input
输入文件名为 apple.in。
第一行：两个整数 n 和 m。（n 表示苹果数，m 表示学生人数） 1<=n<=100000，1<=m<=100，n>=m。
第二行：n 个空格分开的整数，代表苹果的大小（每个苹果大小不超过 100）。
Output
输出文件名为 apple.out。
一行：m 个空格分开的整数，代表 m 个按照学号顺序学生，得到苹果的总大小。
HINT
【样例解释】
学号为 1 的摘到重量为 5 和 2 的苹果，学号为 2 的摘的重量为 4 和 1 的苹果，学号为 3 的摘到重量为 3
的苹果。