题目描述

$1$ から $N$ が書かれた $N$ 枚のカードが裏向きで積まれた山札があり、上から $i$ 枚目のカードには整数 $P_i$ が書かれています。

この山札を使って、以下の行動を $N$ ターン繰り返します。

• 山札の一番上のカードを引いて、そこに書かれた整数を $X$ とする。
• 場に見えている表向きのカードであって書かれた整数が $X$ 以上であるもののうち、書かれた整数が最小のものの上に、引いたカードを表向きで重ねる。もし場にそのようなカードがなければ、引いたカードをどれにも重ねずに表向きで場に置く。
• その後、表向きのカードが $K$ 枚重ねられた山が場にあればその山のカードを全て食べる。食べられたカードは全て場から消滅する。

各カードについて、何ターン目に食べられるか、あるいは最後まで食べられないかを求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $K$ $P_1$ $P_2$ $\dots$ $P_N$

输出格式

$N$ 行出力せよ。
そのうち $i$ ($1\ \le\ i\ \le\ N$) 行目には、整数 $i$ が書かれたカードについて、以下のように出力せよ。

• もし $i$ が書かれたカードが食べられるなら、それが何ターン目であるかを整数として出力せよ。
• そうでないなら $-1$ と出力せよ。

题目大意

依次摸 $n$ 张卡片，第 $i$ 个卡片上写的 $p_i$，$p_i$ 是 $1$ 到 $n$ 的一个排列。

维护一些牌堆，如果 $p_i$ 大于所有堆顶的牌，那么新开一堆只有 $p_i$。

否则在所有堆顶的牌，找到大于 $p_i$ 最小的一张，把 $p_i$ 放到这个堆的堆顶。

如果这一堆有恰好 $K$ 张牌，把这 $K$ 个牌的数字都标记上当前的时间 $i$，并把这堆删掉。

最后输出每个数字被标记的时间，如果没有被标记过就是 $-1$。

Translated by @$\tt{\_YXJS\_}$.

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\ \le\ K\ \le\ N\ \le\ 2\ \times\ 10^5$
• $P$ は $(1,2,\dots,N)$ の順列 ( $(1,2,\dots,N)$ を並べ替えて得られる列 ) である

Sample Explanation 1

この入力では、 $P=(3,5,2,1,4),K=2$ です。 - $1$ ターン目に、 $3$ が書かれたカードが他のカードに重ねられずに表向きで場に置かれます。 - $2$ ターン目に、 $5$ が書かれたカードが他のカードに重ねられずに表向きで場に置かれます。 - $3$ ターン目に、 $2$ が書かれたカードが $3$ が書かれたカードの上に表向きで重ねられます。 - この時点で上から $2,3$ が書かれたカードが表向きで重ねられた山が $K=2$ 枚に達したので、両カードは食べられます。 - $4$ ターン目に、 $1$ が書かれたカードが $5$ が書かれたカードの上に表向きで重ねられます。 - この時点で上から $1,5$ が書かれたカードが表向きで重ねられた山が $K=2$ 枚に達したので、両カードは食べられます。 - $5$ ターン目に、 $4$ が書かれたカードが他のカードに重ねられずに表向きで場に置かれます。 - $4$ が書かれたカードは、最後まで食べられませんでした。

Sample Explanation 2

$K=1$ である場合、全てのカードは場に置かれたターンに食べられます。