P12085 [蓝桥杯 2023 省 B] 整数删除

题目描述

给定一个长度为 $N$ 的整数数列:$A_{1},A_{2},\ldots,A_{N}$。你要重复以下操作 $K$ 次: 每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。并把与它相邻的整数加上被删除的数值。 输出 $K$ 次操作后的序列。

输入格式

第一行包含两个整数 $N$ 和 $K$。 第二行包含 $N$ 个整数,$A_{1},A_{2},A_{3},\ldots,A_{N}$。

输出格式

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

说明/提示

**【样例说明】** 数列变化如下,中括号里的数是当此操作中被选择的数: ```plain [1] 4 2 8 7 5 [2] 8 7 [7] 10 7 17 7 ``` **【评测用例规模与约定】** 对于 $20 \%$ 的数据,$1 \leq K