Sắp xếp mảng theo số yêu thích

Có một mảng gồm $N$ ô, đánh số từ $1$ đến $N$. Ban đầu ô thứ $i$ chứa giá trị $i$.

Mỗi ô có một số yêu thích. Gọi $d_i$ là số yêu thích của ô thứ $i$. Trong một nước đi, ô thứ $i$ được phép hoán đổi giá trị đang chứa với ô thứ $j$ nếu $|i-j|=d_i$. Các ô có thể thực hiện nước đi theo thứ tự bất kỳ, số nước đi không giới hạn.

Cho một hoán vị của các số từ $1$ đến $N$. Hãy xác định xem có thể đưa mảng về đúng trạng thái đó (ô thứ $i$ chứa giá trị $p_i$) hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên dương $N$.
• Dòng thứ hai chứa $N$ số nguyên phân biệt từ $1$ đến $N$: hoán vị $p_1,p_2,\dots ,p_N$.
• Dòng thứ ba chứa $N$ số nguyên từ $1$ đến $N$: các số yêu thích $d_1,d_2,\dots ,d_N$.

Dữ liệu ra

In ra YES nếu trạng thái đã cho có thể đạt được, ngược lại in ra NO.

Ràng buộc

• $1\le N\le 100$
• $1\le d_i\le N$

Ví dụ