Xóa phần tử khỏi danh sách (List Removals)

Nguồn: CSES

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho một danh sách gồm $n$ số nguyên. Trong quá trình xử lý, nếu danh sách hiện có $k$ phần tử thì chúng được đánh số từ $1$ đến $k$ theo thứ tự hiện tại.

Có đúng $n$ thao tác xóa. Ở thao tác thứ $i$, hãy xóa phần tử đang ở vị trí $p_i$ và in giá trị của phần tử vừa xóa.

Input

Dòng đầu chứa số nguyên $n$.

Dòng thứ hai chứa $x_1,x_2,\ldots,x_n$.

Dòng thứ ba chứa $p_1,p_2,\ldots,p_n$, trong đó $1\le p_i\le n-i+1$.

Output

In các giá trị theo đúng thứ tự chúng bị xóa.

Subtask

• Subtask 1 — 20%: $1\le n\le 50$.
• Subtask 2 — 30%: $1\le n\le 5000$.
• Subtask 3 — 50%: $1\le n\le 2\cdot10^5$, $1\le x_i\le10^9$.

Ví dụ

Input

5
2 6 1 4 2
3 1 3 1 1

Output

1 2 2 6 4

Giải thích

Ban đầu phần tử thứ $3$ là $1$, nên giá trị đầu tiên bị xóa là $1$. Sau mỗi lần xóa, các vị trí được đánh số lại theo danh sách còn lại.