配点 : 100 点
問題文
整数 N 和长度 N 整数序列 排序序列 A,B 。
(1,2,\dots,N) 按顺序排序的数字序列 C 和所有 判断是否存在满足 i (1\leq i\leq N) 以下条件的项目。
- C 开始 i 提取项的序列的 LIS(最长递增子序列)的长度为 A_i 。
- C 开始 i 提取项的序列的 LDS(最长递减子序列)的长度为 B_i 。
如果存在,请构建一个。 如果
制約
- 1 \leq N \leq 5 \times 10^5
- 1 \leq A_i \leq N (1 \leq i \leq N)
- 1 \leq B_i \leq N (1 \leq i \leq N)
- 输入全部为整数
入力
输入将以以下形式通过标准输入给出。
N A_1 A_2 \dots A_N B_1 B_2 \dots B_N
出力
满足条件 C 不存在,则 输出-1 。
如果存在,C 的元素 输出 N 数字,以空格分隔。
如果有多个答案,则任何输出都将被视为正确。
入力例 1
3 1 1 2 1 2 2
出力例 1
2 1 3
入力例 2
4 1 1 2 2 1 2 2 3
出力例 2
3 2 4 1
入力例 3
4 1 2 2 3 1 2 2 2
出力例 3
-1