给一棵根为1的树，每次询问子树颜色种类数
输入
第一行一个整数n，表示树的结点数
接下来n-1行，每行一条边
接下来一行n个数，表示每个结点的颜色c[i]
接下来一个数m，表示询问数
接下来m行表示询问的子树
1\le m,c_i\le n\le10^5
输出
对于每个询问，输出该子树颜色数
样例
| 标准输入 复制文本 |
5 1 2 1 3 2 4 2 5 1 2 2 3 3 5 1 2 3 4 5 |
| 标准输出 复制文本 |
3 2 1 1 1 |
提示