Bạn được cho một danh sách bao gồm \(n\) số nguyên. Nhiệm vụ của bạn là xóa các phần tử khỏi danh sách ở vị trí đã cho và báo cáo những phần tử đã xóa.

Input

• Dòng đầu vào đầu tiên có một số nguyên \(n\): kích thước ban đầu của danh sách. Trong quá trình này, các phần tử được đánh số \(1,2,\ldots,k\) trong đó \(k\) là kích thước hiện tại của danh sách.
• Dòng thứ hai có \(n\) số nguyên \(x_1, x_2,\ldots,x_n\): các giá trị của danh sách.
• Dòng cuối cùng có \(n\) số nguyên \(p_1, p_2,\ldots,p_n\): các vị trí của các phần tử cần bị xóa.

Constraints

• \(1 \leq n,q \leq 2\cdot 10^5\)
• \(1 \leq x_i \leq 10^9\)
• \(1 \leq p_i \leq n-i+1\)

Output

• In ra các phần tử theo thứ tự chúng bị xóa.

Example

5
2 6 1 4 2
3 1 3 1 1

1 2 2 6 4