3065: 彩虹岛的二叉树

彩虹岛上长着一颗二叉树，经过多年岛民的浇灌将要成长为一颗高大的完全二叉树。$zzy$非常喜欢这颗二叉树，因为它是对称的，每一个结点都有一个关于根镜像对称的结点。有一天台风袭击了彩虹岛，把这颗二叉树上的结点打坏了，虽然它依旧是一颗二叉树但现在不是一颗完全二叉树了。$zzy$很伤心，他捡起地上的结点想要接回去却不知道哪些结点已经有了对称点，哪些没有。伤心的$zzy$失去了思考的能力，他找你来寻求帮助。由于$zzy$很喜欢编号，所以这棵树的每个结点都有一个编号，且根的编号是$1$。

第一行为两个整数$n(1 \le n\le 1000)$和$t(t\le n)$，表示这颗树上还有几个结点，以及$zzy$将要询问的次数

接下来$n-1$行，每行有三个整数$a,b,k(b < a,k\in \{0,1\})$, $k=0$表示$a$结点是$b$结点的左儿子，$k=1$表示$a$结点是$b$结点的右儿子。

再接下来$t$行，每行一个整数$c$，表示$zzy$想知道$c$结点的镜像对称点的编号。

输出一共$t$行，对于每个询问输出其镜像对称点的编号如果没有就输出$-1$。

请注意，根的对称点是他自己。

4 2
2 1 0
3 1 1
4 2 0
2
4

3
-1