P11221 [COTS 2019] 序列操作 K-ti

译自 [Izborne Pripreme 2019 (Croatian IOI/CEOI Team Selection)](https://hsin.hr/pripreme2019/) 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$ 行，每行一个整数，即每次操作删去的数。

对于 $100\%$ 的数据，保证： - $2\le k\le N\le 10^5$； - $1\le a_i\le N$。 | 子任务编号 | $N\le $ | $k$ | 得分 | | :--: | :--: | :--: | :--: | | $ 1 $ | $ 1\, 000 $ | $\le N$ | $ 7 $ | | $ 2 $ | $ 10^5 $ | $=2$ | $ 25 $ | | $ 3 $ | $ 10^5$ | $\le 10$ | $ 23 $ | | $ 4 $ | $ 10^5$ | $\ge 100$ | $ 25 $ | | $ 5 $ | $ 10^5$ | $\le N$ | $ 20 $ |