34761번 - 같은 배열

문제

길이가 $N$인 배열 $A_1, A_2, \cdots , A_N$과, 길이가 2ドルN$인 배열 $B_1, B_2, \cdots ,B_{2N}$이 주어진다.

당신은 아래의 연산을 배열 $A$에 $N$번 수행해야 한다.

• 현재 배열 $A$의 길이를 $M$이라고 할 때, 1ドル\leq i\leq M$를 만족하는 $i$를 고른다.
• 이후 $A_i$를 배열 $A$의 뒤에 삽입한다. 즉, 배열 $A$는 $[A_1, A_2, \cdots , A_M, A_i ]$가 된다.

배열 $A$에 연산을 적절하게 $N$번 수행했을 때, $B$와 동일하게 만들 수 있는지 판정해 보자.

입력

첫째 줄에 배열 $A$의 초기 길이를 의미하는 정수 $N$이 주어진다. $(1\leq N\leq 200,円 000)$

둘째 줄에 정수 $A_1, A_2, \cdots , A_N$이 공백으로 구분되어 주어진다. $(1\leq A_i\leq N)$

셋째 줄에 정수 $B_1, B_2, \cdots ,B_{2N}$이 공백으로 구분되어 주어진다. $(1\leq B_i\leq N)$

출력

배열 $A$에 연산을 적절하게 $N$번 수행했을 때, $B$와 동일하게 만들 수 있다면 YES를, 그렇지 않다면 NO를 출력한다.

제한

노트