← 返回题目列表

AtCoder · pakencamp_2025_day3_f

F. 增加 减少

中文机器翻译题面 查看原题

配点 : 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