B. pSort
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Однажды n ячеек одного массива решили поиграть в некоторую игру. Сначала каждая ячейка записала в себя свой порядковый номер (считая с 1), а затем каждая ячейка назвала свое любимое число. На своем ходе i-ая ячейка могла поменять местами свое содержимое и содержимое j-ой ячейки, если |i - j| = di, где di — любимое число i-ой ячейки. «Игроки» ходят в любом порядке, в каком захотят. Количество ходов не ограничено.

Вам дана перестановка чисел от 1 до n и любимые числа ячеек. Ваша задача ответить: может ли игра зайти в такое положение.

Входные данные

В первой строке дано натуральное число n (1 ≤ n ≤ 100) — количество ячеек в массиве. Во второй строке задано n различных целых чисел от 1 до n — заданная перестановка. В третьей строке задано n целых чисел от 1 до n — любимые числа ячеек.

Выходные данные

Если игра могла зайти в заданное положение выведите YES, иначе выведите NO.

Примеры
Входные данные
5
5 4 3 2 1
1 1 1 1 1
Выходные данные
YES
Входные данные
7
4 3 5 1 2 7 6
4 6 6 1 6 6 1
Выходные данные
NO
Входные данные
7
4 2 5 1 3 7 6
4 6 6 1 6 6 1
Выходные данные
YES