AT_past202004_l.辞書順最小

题目简述

给出一个长为 $n$ 的整数序列 $a_1,a_2,...,a_n$。现在要从中选出 $k$ 个元素，并将它们按原来的相对位置排序以形成一个新的序列。选出的任意一对数 $(a_i,a_j)$ 中，满足 $|i-j| \ge d$（$i \neq j$）。请找出可以形成的字典序最小的序列。若无法找出满足条件的序列，输出-1。

第一行：$n,k,d$

第二行：$a_1,a_2,...,a_n$

若有解请输出答案序列；否则输出-1。

约束条件

$2 \le n \le 2 \times 10^5$；

$1 \le d,k \le n$；

$0 \le a_i \le 10^9$；

输入的数值均为整数。