75. 整数删除

内存限制:256 MB 时间限制:1.000 S

题目描述

给定一个长度为 N 的整数数列,A1, A2, ..., An,你要重复以下操作 k 次。

每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。

并把它相邻的整数加上被删除的数值。 输出 K 次操作后的序列。

输入

第一行包含两个整数 N 和 K。

第二行包含 N 个整数,A1,A2, A3, ..., An

输出

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

样例输入 复制

5 3
1 4 2 8 7

样例输出 复制

17 7

提示

数列变化如下,中括号里的数是当次操作中被选择的数

[1] 4 2 8 7
5 [2] 8 7
[7] 10 17

17 7