← 返回题目列表

Codeforces · 28/B

B. p排序

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

有一天,某个数组的 n 个单元格决定玩以下游戏。最初,每个单元格包含一个等于其序号的数字(从 1 开始)。每个单元格也确定了它最喜欢的数字。在移动过程中,第 i 个单元格可以将其值与其他第 j 个单元格的值交换,如果 |i - j| = di,其中 di 是第 i 个单元格的最喜欢编号。细胞以任意顺序移动,移动次数不受限制。

每个单元格中最喜欢的号码将提供给您。您还将获得从 1 到 n 的数字排列。您要确定游戏是否可以进入此状态。

输入

第一行包含正整数 n (1 ≤ n ≤ 100) — 数组中的单元格数量。第二行包含 n 个从 1 到 n 的不同整数——排列。最后一行包含从 1 到 n 的 n 个整数——单元格最喜欢的数字。

输出

如果在所描述的游戏中可以达到给定状态,则输出 YES,否则输出 NO。

示例

输入 #1

5
5 4 3 2 1
1 1 1 1 1

输出 #1

YES

输入 #2

7
4 3 5 1 2 7 6
4 6 6 1 6 6 1

输出 #2

NO

输入 #3

7
4 2 5 1 3 7 6
4 6 6 1 6 6 1

输出 #3

YES