链接: https://cses.fi/problemset/task/1749

板块: Range Queries

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给你一个由 $n$ 个整数组成的列表。你的任务是从列表中按给定位置删除元素，并报告被删除的元素。

输入

第一行输入包含一个整数 $n$：列表的初始大小。在删除过程中，元素被编号为 $1,2,\dots,k$，其中 $k$ 是列表当前的元素个数。

第二行包含 $n$ 个整数 $x_1,x_2,\dots,x_n$：列表的内容。

最后一行包含 $n$ 个整数 $p_1,p_2,\dots,p_n$：要被删除的元素的位置。

输出

按元素被删除的顺序输出它们。

数据范围

$1 \le n \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$ $1 \le p_i \le n-i+1$

样例输入

5
2 6 1 4 2
3 1 3 1 1

样例输出

1 2 2 6 4

说明：列表依次变为 $[2,6,1,4,2]$、$[2,6,4,2]$、$[6,4,2]$、$[6,4]$、$[4]$、$[]$。