题目背景

译自 Izborne Pripreme 2019 (Croatian IOI/CEOI Team Selection) D1T1。$\texttt{2s,0.5G}$。

题目描述

给定长度为 $N$ 的正整数序列 $a_0,a_1,\cdots,a_{N-1}$ 和正整数 $k$。注意是 $\texttt{0-index}$。

进行 $N$ 次操作，将 $a$ 删空。对于每次操作：

• 设当前 $a$ 的长度为 $n$。
• 令 $S=\{0,k,2k,\cdots,k\lfloor\frac{n-1}{k}\rfloor\}$。找到 $v=\max_{i\in S}a_i$。
• 令 $p$ 为 $\min_{i\in S,a_i=v} i$。
• 删去 $a_p$。后面的元素顺次前移一位。

求出每次操作删去的数。

输入格式

第一行，两个正整数 $N,k$。

第二行，$N$ 个正整数描述 $a$。

输出格式

输出 $N$ 行，每行一个整数，即每次操作删去的数。

10 2
2 3 1 9 10 4 5 6 1 5

10
6
4
5
2
9
3
5
1
1

10 3
2 3 1 9 10 4 5 6 1 5

9
10
4
5
6
2
5
3
1
1

提示

对于 $100\%$ 的数据，保证：

• $2\le k\le N\le 10^5$；
• $1\le a_i\le N$。