小博莱克发现了一张画有n座山峰的图画。 n 个绘制的峰由非闭合折线表示,由 2n 个线段组成。这些线段经过 2n + 1 个坐标为 (1, y1), (2, y2), ..., (2n + 1, y2n + 1) 的点,第 i 个线段连接点 (i, yi) 和点 (i + 1, yi + 1)。对于任何偶数 i (2 ≤ i ≤ 2n),以下条件成立:yi - 1 < yi 且 yi > yi + 1。
我们将 x 坐标为偶数的折线的顶点称为山峰。
左图为初始画面,右图为博莱克动作后的样子。受影响的峰标记为红色,k = 2。
博莱克想搞点恶作剧。他恰好选择了 k 个山峰,擦掉了穿过这些山峰的部分,并将每个山峰的高度增加了 1(即,他增加了相应点的 y 坐标)。然后他把缺失的部分画上去,得到一幅新的山峰图。让我们将新折线在博莱克的新图片上经过的点表示为 (1, r1), (2, r2), ..., (2n + 1, r2n + 1)。
给定 Bolek 的最后一张图片,恢复最初的图片。
输入
第一行包含两个空格分隔的整数 n 和 k (1 ≤ k ≤ n ≤ 100)。下一行包含 2n + 1 个空格分隔的整数 r1, r2, ..., r2n + 1 (0 ≤ ri ≤ 100) — Bolek 图片上折线顶点的 y 坐标。
保证我们在某些山峰图片上执行所描述的动作后可以获得给定的图片。
输出
打印 2n + 1 个整数 y1, y2, ..., y2n + 1 — 初始图片上折线顶点的 y 坐标。如果有多个答案,则输出其中任意一个。
示例
输入 #1
3 2 0 5 3 5 1 5 2
输出 #1
0 5 3 4 1 4 2
输入 #2
1 1 0 2 0
输出 #2
0 1 0