题目描述

一棵有 $N$ 个结点的树，树上结点编号为 $1 \sim N$，根结点的深度为 $1$。

指定结点 $R$ 为树的根，并给出树上所有的边；接下来有 $Q$ 次询问，第 $i$ 次询问给出一个整数 $A_i$ 表示要求出该结点的在树上的深度。

输入格式

第 $1$ 行读入两个整数 $N$ 和 $R$，代表树上结点的数量，及根结点的编号。

接下来 $N-1$ 行，每行读入两个整数 $X,Y$，代表结点 $X,Y$ 之间有一条无向边。

接下来读入一个整数 $Q$ 表示询问的次数。

接下来 $1$ 行，读入 $Q$ 个整数，用空格隔开，分别表示要求出深度的结点编号。

输出格式

输出 $Q$ 行，每行一个整数，代表针对每次询问输出的结点深度的值。

样例输入 #1

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

样例输出 #1

3
1
3
2
3
3

样例输入 #2

10 6
3 2
9 6
6 10
7 3
6 2
2 1
5 10
8 9
10 4
7
5 2 1 10 6 9 4

样例输出 #2

3
2
3
2
1
2
3

数据范围

数据范围

对于 $30\%$ 的数，$5 \le N,Q \le 100$；

对于 $70\%$ 的数，$5 \le N,Q \le 1000$；

对于 $100\%$ 的数，$5 \le N,Q \le 10^5$，$X,Y$ 以及要求深度的结点编号均在 $[1,N]$ 的范围内，且题目保证给定的数据能够正确的构成一棵树。