Source : 2016年NOIP提高组
Description
Input
第一行有两个整数和 。其中代表树的结点数量, 同时也是观察员的数量, 代表玩家的数量。
接下来 行每行两个整数和 ,表示结点 到结点 有一条边。
接下来一行 个整数,其中第个整数为 , 表示结点出现观察员的时间。
接下来 行,每行两个整数,和,表示一个玩家的起点和终点。
对于所有的数据,保证 1 ≤ Si, Ti ≤ n , 0 ≤ Wj ≤ n 。
Output
输出 1 行 n 个整数,第 j 个整数表示结点 j 的观察员可以观察到多少人。
Sample Input
6 3 
2 3 
1 2 
1 4 
4 5 
4 6 
0 2 5 1 2 3 
1 5 
1 3 
2 6
Sample Output
2 0 0 1 1 1
Hint