AT_pakencamp_2025_day3_f Increase Decrease

给定一个整数 $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$。 如果存在这样的 $C$，请构造其中一个。

输入从标准输入给出，格式如下： > $N$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_N$

如果不存在满足条件的 $C$，输出 $-1$。 如果存在，输出 $C$ 的 $N$ 个元素，元素之间用空格分隔。 如果有多个答案，输出任意一个均可。

### 数据范围 - $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)$ - 输入均为整数。 由 ChatGPT 5 翻译