第一行有两个整数和 。其中代表树的结点数量, 同时也是观察员的数量, 代表玩家的数量。
接下来 行每行两个整数和 ,表示结点 到结点 有一条边。
接下来一行 个整数,其中第个整数为 , 表示结点出现观察员的时间。
接下来 行,每行两个整数,和,表示一个玩家的起点和终点。
对于所有的数据,保证 1 ≤ S_i, T_i ≤ n , 0 ≤ W_j ≤ n 。

输出 1 行 n 个整数,第 j 个整数表示结点 j 的观察员可以观察到多少人。