题目描述

给出一个有 $n$ 个结点的链表，输出删除 $m$ 个结点后链表的情况。

输入格式

第一行输入一个数 $n$。其中 $n\leq 10^5$

接下来 $n$ 行每行的格式是 id val nxt，分别表示新加入的结点编号，结点的值，以及下一个结点的编号。

当 nxt 的值为 -1 表示下一个结点为空，头结点的编号为 $1$。这些值都在 int 范围内。（数据范围保证每个结点的下一个结点在输入时就确定后续不会改变）

接下来输入一个整数 $m$

然后是 $m$ 行每行一个整数代表删除的结点的编号。

输出格式

从头向尾输出每个结点存储的值。

4
1 5 2
2 3 3
3 1 4
4 2 -1
1
2

5 1 2

样例 1 解释

初始链表是：$1\to 2\to 3\to 4\to -1$，删除编号为 $2$ 以后是 $1\to 3\to 4\to -1$。每个结点的值分别是 $5,1,2$。