题目描述

有一个由 $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$ 中元素不重复。

补充说明

原题：CF28B pSort | 洛谷