3637: 蚂蚁

小 R 种了一棵苹果树，这棵树上有 n 个节点（标号从 0 到 n-1），有 n-1 条树枝连接这
n 个节点，这 n 个节点相互连通。每条树枝的长度为 1。

苹果树上的每一个节点上生长着一个苹果，这个苹果散发着香味。在 0 时刻，第 i 个
节点的苹果散发香味的浓郁度为 s[i]，以后每过一个单位时间，香味的浓郁度就会增加 a[i]。

苹果树上还有一只蚂蚁，在 0 时刻时，这只蚂蚁在 0 号节点，在第 i 时刻，它会朝着
第 i 时刻时香味最浓郁的节点方向走 1 个单位长度。（如果两个节点的浓郁度相同，则标号
较大的节点被认为是香味更浓郁的）。如果在第 i 时刻，蚂蚁所处的位置已经是香味最浓郁
的节点了，那么它会选择在原地休息。

现在，小 R 有 m 个问题，他想知道在第 t[i]个时刻蚂蚁的位置。

第一行 2 个整数 n,m，表示点数和询问数。

第二行 n 个整数，表示每个节点的初始香味浓郁度 s[i]。

第三行 n 个整数，表示每个节点的香味浓郁度的增加值 a[i]。

接下来 n-1 行，每行三个整数 s,t，表示 s 和 t 之间有一条边。

最后一行 m 个整数，表示 m 个询问。

对于每个询问输出一行答案，表示在 t[i]时刻蚂蚁的位置。

3 4
6 3 1
0 6 7
0 1
0 2
1 2 3 4

0 
1 
0 
2