题目描述

给定排列 $a_{1\sim n}$ 和 $b_{1\sim n}$，以及非负整数 $A$ 和 $B$。

构造排列 $c_{1\sim n}$，使得：

• $a_{c_1},a_{c_2},\ldots,a_{c_n}$ 的逆序对数量为 $A$；
• $b_{c_1},b_{c_2},\ldots,b_{c_n}$ 的逆序对数量为 $B$。

无解输出 -1。否则若有多组解，任意输出一组。

特别地，对于一个子任务，如果你判断对了是否无解，也能获得 $20\%$ 的分数。

输入格式

第一行三个整数 $n,A,B$。

第二行 $n$ 个整数，表示排列 $a$。

第三行 $n$ 个整数，表示排列 $b$。

输出格式

若无解，输出 -1。

否则输出 $n$ 个整数，表示构造的排列 $c$。相邻数字间用一个空格隔开。

如果你的输出不是 -1，你需要保证输出的是一个 $1\sim n$ 的排列，这会影响你是否能拿到部分分。

样例 1

样例输入 1

4 1 2
3 1 4 2
2 4 3 1

样例输出 1

4 2 1 3

样例解释 1

$$a_{c_1},a_{c_2},\ldots,a_{c_n}=(2,1,3,4)$$ $$b_{c_1},b_{c_2},\ldots,b_{c_n}=(1,4,2,3)$$

样例 2

样例输入 2

4 1 0
3 1 4 2
2 4 3 1

样例输出 2

-1

数据范围

对于所有数据，保证：

$$1\le n\le 200000, \qquad 0\le A,B\le \frac{n(n-1)}{2}$$

对于一个子任务，如果你判断对了是否无解，也能获得 $20\%$ 的分数。

子任务编号	$n\le$	特殊性质	分值
1	$10$	无	10
2	$500$	AB	15
3	$5000$	A
4		无	25
5	$200000$	A	10
6		无	25

特殊性质 A：数据在有解情况下随机：随机生成排列 $a,b$，再从有解的情况中随机选取 $A,B$；在 subtask 中至多有 $3$ 组数据。

特殊性质 B：该 subtask 仅包含一个数据，且数据在大样例中下发。