题目描述

在奇幻的魔法森林中，魔女的魔法书里藏着神秘的咒语卡。每张卡上都刻有唯一的魔法数字，从$1$到$N$。这些咒语卡被魔女施了魔法，以一种特别的方式堆叠在一起。

每天，魔女都会进行$N$次神秘的施法仪式。在每次仪式中，她会从魔法书中取出一张咒语卡，上面刻有数字$X$。接着，她会按照以下规则施法：

• 检查当前已经施法并放在桌面上的咒语卡堆。如果某堆顶部的咒语卡数字大于等于$X$，魔女会将新取出的咒语卡放在这一堆的顶部。如果有多个这样的堆，选择顶部数字最小的那一堆。
• 如果没有符合条件的堆，魔女会创建一个新的咒语卡堆，将新咒语卡放在桌面上。

每当桌面上某个咒语卡堆的高度达到$K$张时，这个堆的所有咒语卡就会瞬间被魔法能量吞噬，化为魔女的力量。这些被吞噬的咒语卡会从桌面上消失。

你的任务是，对于每一张咒语卡，找出它在第几次施法仪式中被魔法能量吞噬。如果没有被吞噬，则报告这个悲伤的事实。

输入描述

• 第一行包含两个整数$N$和$K$，分别表示咒语卡的数量和魔法堆叠的阈值。
• 第二行包含$N$个整数$P_{1}, P_{2}, ..., P_{n}$，表示每次施法仪式中取出的咒语卡数字序列。

输出描述

输出$N$行，每行对应一张咒语卡。如果该咒语卡在第$x$次仪式中被吞噬，则输出$x$，否则输出$-1$。

样例

5 2
3 5 2 1 4

4
3
3
-1
4

样例解释：

• 第一次施法，取出3号咒语卡，放在桌面上形成新堆。
• 第二次施法，取出5号咒语卡，放在桌面上形成新堆。
• 第三次施法，取出2号咒语卡，放在3号咒语卡堆上。此时该堆高度达到2，触发魔法能量吞噬，3和2号咒语卡消失。
• 第四次施法，取出1号咒语卡，放在5号咒语卡堆上。此时该堆高度达到2，触发魔法能量吞噬，5和1号咒语卡消失。
• 第五次施法，取出4号咒语卡，放在桌面上形成新堆。该堆未被吞噬。

数据范围

• $1 \leq K \leq N \leq 2 \times 10^5$
• $P$是$1$到$N$的一个排列，即每个数字恰好出现一次。