该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个有N个节点的链表，从头向尾输出删除M个节点后的链表。

输入格式

输入有多行。 第一行一个整数n。(n≤100000)

接下来n行，每行的格式是:id val nxt，分别表示新加入的节点的编号、节点存储的值、下个节点的编号。 nxt的值为-1时表示下个节点为空，头节点编号为1。

第n+2行一个整数M。

接下来M行每行一个整数，分别表示要删除的节点的编号。

输出格式

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

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

5 1 2