整数删除

题目描述

给定一个长度为 N 的整数数列：$A_1, A_2, . . . , A_N$。你要重复以下操作 $K$ 次： 每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。并把与它相邻的整数加上被删除的数值。输出 $K$ 次操作后的序列。

输入格式

第一行包含两个整数 $N$ 和 $K$。 第二行包含 $N$ 个整数，$A_1, A_2, A_3, . . . , A_N$。

输出格式

输出 $N − K$ 个整数，中间用一个空格隔开，代表 $K$ 次操作后的序列。

样例 #1

样例输入 #1

5 3
1 4 2 8 7

样例输出 #1

17 7

提示

数列变化如下，中括号里的数是当次操作中被选择的数： $[1] 4 2 8 7\\ 5 [2] 8 7$

$[7] 10 7\\ 17 7$ 对于 $20\%$ 的数据，$1 ≤ K < N ≤ 10000$。 对于 $100\%$ 的数据，$1 ≤ K < N ≤ 5 × 10^5，0 ≤ Ai ≤ 10^8$。