Migrated from Lutece 2762 FREE的手办

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

假设 FREE 有 $n$ 个手办，小手办们排成一排，每个手办按照入手批次从第 $1$ 个到第 $n$ 个被贴上了一个标号 $a_i$。假设一共 $m$ 次操作，两种操作分别为：

$1$ $a$ $b$ $k$ 将数列 $[a, b]$ 这个区间中所有比 $k$ 小的数改为 $k$；
$2$ $a$ $b$ $k$ $x$ 查询 $[a, b]$ 的区间中比 $k$ 小的最小的 $x$ 个数。

Input

第一行为 $n$，表示手办总数。
接下来一行 $n$ 个数 $a_1, a_2, \ldots ,a_n$，$a_i$表示第 $i$ 个手办的标号。
接下来一行为 $m$ ，表示总操作数。
接下来 $m$ 行，格式见「题目描述」。

Output

对于每次查询，输出一行 $x$ 个数，每个数中间以空格间隔，按从小到大顺序排列；如果区间内小于 $k$ 的数不足 $x$ 个，输出 $-1$。

Samples

3
1 2 3
4
1 1 2 2
2 1 3 1 3
2 1 3 2 1
2 1 3 3 2

-1
-1
2 2

Constraints

$1\leq n \leq 5 \times 10 ^ 5$
$1\leq a \leq 10 ^ 9$
$1\leq k \leq 10 ^ 9$
$1\leq m \leq 5 \times 10 ^ 5$
$1\leq x \leq 10 ^ 5, \sum x \leq 5 \times 10 ^ 6$

Resources

2022 UESTC ICPC Training for Data Structures