List Removals

题目描述

给定一个包含 $n$ 个整数的列表。你的任务是按照给定的位置从列表中移除元素，并报告被移除的元素。

输入格式

第一行输入是一个整数 $n$：列表的初始大小。在过程中，元素按当前列表大小 $k$ 编号为 1,2,$\dots$,k。 第二行有 $n$ 个整数 $x_1,x_2,$$\dots$,$x_n$：列表的内容。 最后一行有 $n$ 个整数 $p_1,p_2,$$\dots$,$p_n$：要被移除的元素的位置。

输出格式

按被移除的顺序输出这些元素。

5
2 6 1 4 2
3 1 3 1 1

1 2 2 6 4

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$ $1 \le p_i \le n-i+1$ 样例解释：列表的内容依次为 [2,6,1,4,2], [2,6,4,2], [6,4,2], [6,4], [4] 和 []。

标签: CSES1749|区间查询

来源

CSES1749|区间查询