給定一個物種演化圖，
關係的表示方式如下：
x y : 表示x為y的先祖。
一個物種只會有一個先祖，
一個先祖可以有很多個演化出來的物種，
請你找出每個問題詢問物種的祖父物種(先祖的先祖)，
每個物種會使用一個不重複的編號來表示，
如果該物種沒有祖父物種的話或是不存在，
那麼請將他的祖父物種當是0。(憑空而生)
保證所有物種間一定有所關連，
且不會有重複演化的現象發生，
即演化圖只會是一棵樹。
只有一組測資。
第一行會有兩個數字N、Q，代表總共有N個物種及Q個問題。
接下來N-1行，每一行有兩個數字x、y，
意義如題目所述。
接下來的Q行，每一行有一個數字Z，
代表要詢問的物種編號。
測資範圍：
1 < N < 10000
0 < Q < 1000
0 < x, y, z < 1000000
對於每一個詢問的物種編號，將他們的祖父物種編號加總後再輸出。