• 输入文件：bigger.in
• 输出文件：bigger.out

题目背景

$\mathrm{wjyyy}$ 喜欢玩数组。劫营测这天， 他从 $\mathrm{LeavingZ}$ 手里得到了大小为 $n$ 的一个数组。

题目描述

$\mathrm{wjyyy}$ 求出了这个数组的所有子段和， 并将这 $\frac{n(n+1)}2$ 个数降序排序， 他想知道前 $k$ 个数是什么。

区间 $[l,r]$ 的子段和：指从 $l$ 到 $r$ 之间所有数的和。

数据格式

输入数据

输入数据的第一行包含两个整数 $n$ 和 $k$。

接下来一行包含 $n$ 个正整数，代表这个数组。

输出数据

输出 $k$ 个数，代表降序之后的前 $k$ 个数，用空格隔开。

Samples

3 4
1 3 4

8 7 4 4

3 3
10 2 7

19 12 10

说明

输入输出样例1解释：

对于所有数据， 满足 $0<a_i\le 10^9,k\le \frac{n(n+1)}2,n\le 100000,k\le 100000$。