编程题
### 问题描述 辉神有一支队伍,但他们不是按顺序的,第 $i$ 个位置的小队编号为 $A_i$(显然 $A$ 是一个排列)。现在,他想让第 $i$ 个位置的小队编号为 $B_i$。 他发出指令来改变小队们的排列顺序,每一次,他都会报出一个整数 $i(1 \leq i < n)$。如果排在第 $i$ 个位置的小队编号大于第 $i+1$ 个位置的小队,那么这两支小队会交换顺序,否则这一个命令将会被忽略。 现在,他想知道能否将队伍从排列 $A$ 变为排列 $B$。 ### 输入格式 第一行一个正整数 $n$。 接下来两行每行 $n$ 个正整数,分别描述排列 $A$ 和排列 $B$。保证 $A$ 和 $B$ 均为一个排列。 ### 输出格式 输出一个字符串,如果存在这样的指令序列,输出 `YES`,否则输出 `NO`。 ### 样例输入 ``` 3 2 3 1 2 1 3 ``` ### 样例输出 ``` YES ``` ### 评测数据规模 $1 \leq n \leq 10^5$。
查看答案
赣ICP备20007335号-2