#CS1749. 列表删除

列表删除

题目背景

翻译自 CSES-1749 题。

题目描述

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

输入格式

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

第二行包含 n 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1​,x2​,…,xn​：表示列表中的元素。

第三行包含 n 个整数 p1,p2,…,pnp_1,p_2,…,p_np1​,p2​,…,pn​：表示要删除元素的位置。位置是从 1 开始的。

输出格式

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

样例

5
2 6 1 4 2
3 1 3 1 1

1 2 2 6 4

样例1解释

• 初始列表为 [2,6,1,4,2][2,6,1,4,2][2,6,1,4,2]。

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

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

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

• 删除第 1 个位置的元素：删除 6，剩余列表为 [4][4][4]。

• 删除第 1 个位置的元素：删除 4，列表为空。

说明/提示

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

1≤xi≤1091 \leq x_i \leq 10^91≤xi​≤109；

$≤pi≤n−i+11 \leq p_i \leq n - i + 11≤pi​≤n−i+$