给定一个长度为N的整数数列：A1,A2,...,AN。你要重复以下操作K次：每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。并把与它相邻的整数加上被删除的数值。输出K次操作后的序列。每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。并把与它相邻的整数加上被删除的数值。输出K次操作后的序列。
输入
第一行包含两个整数N和K。第二行包含N个整数，A1,A2,A3,...,AN。第二行包含N个整数，A1,A2,A3,...,AN。
输出
输出N−K个整数，中间用一个空格隔开，代表K次操作后的序列。
样例
| 标准输入 复制文本 |
5 3 1 4 2 8 7 |
| 标准输出 复制文本 |
17 7 |