粮仓中有 n 堆粮食,不同的堆放处之间会有栏板隔间,其中只有 n - 1 个隔间是可以打开的,通过这 n - 1 个隔间可以到达所有堆放处。现在你作为一只有强迫症的小白鼠,每次只会从 一个堆放处A 到 除A外离A最近的堆放处(如果存在多个距离相同的堆放处,则傲娇的小白鼠只会去编号最小的那个),那么假如你初始在第 k 个堆放处,则最多能吃到多少个堆放处的粮食?
第一行一个整数 n,表示堆放处的数量(2 ≤ n ≤ 100000)
接下来 n - 1 行,每行三个整数 u,v,l,表示第 u 个堆放处和第 v 个堆放处之间的隔间可以打开,且距离为 l(1 ≤ u,v ≤ n,u ≠ v,1 ≤ l ≤ 1e9)
然后一行一个整数 m,表示询问的次数(1 ≤ m ≤ 100000)
接下来 m 行,每行一个整数 ki,表示初始位于第 ki 个堆放处(1 ≤ ki ≤ n)
对每次询问输出一行一个整数,表示最多能吃到多少个堆放处粮食
4 1 2 1 2 4 2 3 4 1 4 1 2 3 4
2 2 2 2