题目描述

给出一棵有 $\red n$ 个节点的树，有 $\red q$ 次询问，每次询问一个节点与哪些节点相连，并输出这些节点。

输入格式

输入共 $\red{n+q}$ 行。

第一行两个正整数 $\red{n,q}$，表示节点个数和询问次数。

接下来 $\red{n-1}$ 行，每行两个正整数 $\red{u,v(u\ne v)}$，表示这两个节点之间有一条边相连。

接下来 $\red q$ 行，每行一个正整数 $\red w$，表示询问的节点的编号。

输出格式

输出共 $\red q$ 行，每行第一个数 $\red k$ 代表有几个节点与被询问的节点相连，接下来 $\red k$ 个数分别代表相连的节点（按从小到大的编号输出）。

样例

输入样例

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

输出样例

1 1
1 2
1 2
3 1 4 5

提示

$\red { n\le 2\times 10^5，\sum k\le 10^6 }$