给定一个长度为 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 7 17 7 对于 20% 的数据，1 ≤ K < N ≤ 10000。 对于 100% 的数据，1 ≤ K < N ≤ 5 × 105，0 ≤ Ai ≤ 108。