3417: ksum
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：38
解决：10
题目描述
Peter喜欢玩数组。NOIP这天他从Jason手里得到了大小为n的一个正整数
数组。
Peter求出了这个数组的所有子段和,并将这n(n+1)/2个数降序排序他想
知道前k个数是什么。
输入
输入文件名为 ksum.in。
输入数据的第一行包含两个整数 n 和 k。
接下来一行包含 n 个正整数，代表数组。
输出
输出文件名为 ksum.out。
输出 k 个数，代表降序之后的前 k 个数，用空格隔开。
样例输入 复制
3 4
1 3 4
----------
3 3
10 2 7样例输出 复制
8 7 4 4
------------
19 12 10提示
测试点编号 n ≤ k ≤
1 100 5000
2 500 100000
3 1000 80000
4 1000 100000
5 10000 50000
6 20000 80000
7 50000 80000
8 100000 80000
9 100000 100000
10 100000 100000