pSort

题目来源

原题：CF28B pSort | 洛谷

题目描述

有一个由 $n$ 个元素组成的序列 $a_1, a_2, \dots, a_n$；最初，序列中的每个元素满足 $a_i = i$。

对于每次操作，你可以交换序列中第 $i$ 个元素和第 $j$ 个元素当且仅当满足 $|i - j| = d_i$。

题目给出序列 $b_1, b_2, \dots, b_n$ 和 $d_1, d_2, \dots, d_n$，询问是否可以通过若干次交换，使得序列 $a$ 和序列 $b$ 完全相同。

输入格式

第 $1$ 行一个正整数 $n$，含义如上。

第 $2$ 行 $n$ 个正整数表示 $b_1, b_2, \dots, b_n$。

第 $3$ 行 $n$ 个正整数表示 $d_1, d_2, \dots, d_n$。

输出格式

若能，输出 YES；否则输出 NO。

样例输入 1

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

样例输出 1

YES

样例输入 2

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

样例输出 2

NO

数据范围

$1 \le n, d_i \le 100$。保证序列 $b$ 中元素不重复。