当前没有测试数据。

题目描述

翁老师 有一副由 $n$ 张扑克牌，每张牌上面写着一个整数。从最上面开始的第 $i$ 张牌上的整数是 $p_i$，$p_i$ 是一个 $1\sim n$ 的排列。

使用这副扑克牌，将扑克牌分成若干堆，初始还没有开始分牌即堆数为 $0$。你要操作 $n$ 个步骤：

• 每次抽出第 $i$ 张牌。若第 $i$ 张牌的数字 $p_i$ 大于目前所有牌堆最顶部的牌。那么将第 $i$ 张牌新放到一堆，目前这一堆只有第 $i$ 张牌。
• 否则在所有堆顶的排，找到恰好大于 $p_i$ 的那一张，将第 $i$ 张牌放到这个堆的堆顶。
• 如果某一堆恰好有 $k$ 张牌，就把这 $k$ 张牌全部拿走，并且记录每一张牌的拿走时刻 $i$。

最后输出每张牌被拿走的时刻，若没有被拿走就输出 -1。

输入格式

第一行输入两个整数 $n,k$

第二行输入 $n$ 个空格隔开的整数代表 $p_1,p_2,\cdots,p_n$

输出格式

输出一共输出 $n$ 行，输出每张牌被拿走的时刻，若没被拿走则输出 -1

5 2
3 5 2 1 4

4
3 
3
-1
4

5 1
1 2 3 4 5

1
2
3
4
5

15 3
3 14 15 9 2 6 5 13 1 7 10 11 8 12 4

9
9
9
15
15
6
-1
-1
6
-1
-1
-1
-1
6
15

样例 1 解释

• 第一次没有任何一堆牌，因此第 $1$ 张牌直接放到第一堆。

3

• 第二次的牌是 $5$，它比第一堆的堆顶大，因此新加了一堆，把第二张牌放了过去。

3 5

• 第三次的牌是 $2$，恰好大于它的牌是第一堆的堆顶 $3$，因此将 $2$ 放了上去。

2
3 5

此时第一堆恰好有两张牌，因此将它们拿走，并记录拿走的时刻均为 $3$。记录 $t_2=3,t_3=3$。其中 $t_i$ 代表写有数字 $i$ 的牌被拿走的时刻。

由于第一堆消失，第二堆的牌 $5$ 成为了第一堆。

• 第四次的牌是 $1$，恰好大于它的牌是第一堆的堆顶 $5$，因此将 $1$ 放了上去。

1
5

此时第一堆恰好有两张牌，因此将它们拿走，并记录拿走的时刻均为 $4$。记录 $t_1=4,t_5=4$。其中 $t_i$ 代表写有数字 $i$ 的牌被拿走的时刻。

此时桌面上没有任何一堆牌。

• 最后拿来了第 $5$ 张牌，写有数字 $4$，将它放到第一堆，此时第一堆只有 $4$ 自己。且它不会被拿走。因此 $t_4=-1$

因此 $t_1=4,t_2=3,t_3=3,t_4=-1,t_5=4$，所以输出是 4 3 3 -1 4

提示

• $1 \le k \le n \le 2 \times 10^5$
• $p$ 是 $(1,2,\dots,n)$ 的排列。