#262. 天天爱跑步

天天爱跑步

题目描述

树上 m 名玩家均在时刻0出发,玩家 i 沿唯一最短路从 Si 到 Ti,每秒走一条边,到终点立刻退出。点 j 的观察员在时刻 Wj 观察。分别统计恰好在该时刻经过该点的玩家数,起点和终点均计入对应到达时刻。

输入格式

首行 n、m;随后 n−1 条树边,再输入 n 个 Wj,最后 m 行 Si、Ti。

输出格式

按点编号输出 n 个观察人数。

样例输入

6 3
2 3
1 2
1 4
4 5
4 6
0 2 5 1 2 3
1 5
1 3
2 6

样例输出

2 0 0 1 1 1

题意整理;原题与输入输出格式对照。