小蝌蚪找妈妈（4）

题目背景

由于实高的池塘非常多，小蝌蚪们和妈妈们又走散了，现在它们找到了dyh，让他帮它们找到它们的妈妈，但dyh醉心于风景无法自拔，所以它们找到了你，让你告诉dyh每个池塘的活跃度

题目描述

实高有$n$个池塘，由$n-1$条水渠相连。现在有$m$组蝌蚪家庭，你知道每组家庭中小蝌蚪和妈妈的位置，小蝌蚪们会径直游向它们的妈妈，当小蝌蚪经过池塘时，它会为池塘永久地带来一定的活跃度，你需要告诉小蝌蚪们每个池塘最终的活跃度。

输入格式

共有$n+m$行

第$1$行两个正整数$n$和$m$，表示池塘的数量和蝌蚪家庭的数量

第$2$到第$n$行，每行输入两个正整数$u$,$v$，表示有一条水渠连着$u$,$v$两个池塘

第$n+1$到第$n+m$行，每行输入三个正整数$u$,$v$,$w$，表示在这组蝌蚪家庭中，小蝌蚪在$u$池塘，青蛙妈妈在$v$池塘，小蝌蚪会为经过的池塘带来$w$的活跃度

输出格式

一行$n$个整数，第$i$个整数表示编号为$i$的池塘的最终活跃度

样例1

样例输入1

3 1
1 2
1 3
2 3 1

样例输出1

1 1 1

样例1解释

小蝌蚪的路线是$2->1->3$，为每个池塘带来了$1$的活跃度

数据范围

对于$10\%$的数据，树退化为一条$1$到$n$的链

对于另外$20\%$的数据，$1≤n.m≤1000$，$1≤u.v≤n$，$1≤w≤1000$

对于另外$40\%$的数据，$1≤n.m≤10000$，$1≤u.v≤n$，$1≤w≤100000$

对于$100\%$的数据，$1≤n.m≤100000$，$1≤u.v≤n$，$1≤w≤10^9$