题目背景

翻译自 CSES-1749 题。

题目描述

给定一个包含 $n$ 个整数的列表。你的任务是根据给定的位置删除列表中的元素，并输出被删除的元素。

输入格式

第一行包含一个整数 $n$：表示列表的初始大小。在处理过程中，列表中的元素编号为 $1,2,…,k$，其中 $k$ 是当前列表的大小。

第二行包含 $n$ 个整数 $x_1,x_2,…,x_n$：表示列表中的元素。

第三行包含 $n$ 个整数 $p_1,p_2,…,p_n$：表示要删除元素的位置。位置是从 $1$ 开始的。

输出格式

按照删除的顺序，输出被删除的元素。

样例

5
2 6 1 4 2
3 1 3 1 1

1 2 2 6 4

样例1解释

• 初始列表为 $[2,6,1,4,2]$。
• 删除第 $3$ 个位置的元素：删除 $1$，剩余列表为 $[2,6,4,2]$。
• 删除第 $1$ 个位置的元素：删除 $2$，剩余列表为 $[6,4,2]$。
• 删除第 $3$ 个位置的元素：删除 $2$，剩余列表为 $[6,4]$。
• 删除第 $1$ 个位置的元素：删除 $6$，剩余列表为 $[4]$。
• 删除第 $1$ 个位置的元素：删除 $4$，列表为空。

说明/提示

$1 \leq n \leq 2 \cdot 10^5$；

$1 \leq x_i \leq 10^9$；

$1 \leq p_i \leq n - i + 1$。