### 问题描述 A政府现在想在路口建立广告牌用来进行防诈骗宣传，但是由于资金有限现在只能建立一个广告牌，请你帮帮忙告诉它在那个路口设立广告牌看到的人最多。 ### 输入格式 第一行有两个数字 $n$ , $m$， $n$ 表示 $A$ 市一共有 $n$ 路口，$m$ 表示 $A$ 政府给出了 $m$ 条信息。 下面 $n - 1$ 行， 每行给出两个数字 $u$ , $v$ 表示 $u$ 路口和 $v$ 路口是相连的（数据确保给出的是一个树）。 接下来 $m$ 行， 每行给出三个数字 $u$ , $v$ , $w$, 三个数字分别表示在某一天内从 $u$ 路口进入然后从 $v$ 路口出去的人流量 $w$。 ### 输出格式 输出一个人流量最小的路口编号（如果路口人流量相等则输出序号最小的）。 ### 样例输入 ```text 5 1 2 2 3 4 2 1 5 4 1 3 7 2 4 6 3 2 5 4 4 6 ``` ### 样例输出 ```text 2 ``` ### 评测数据规模 对于 $100\%$ 的评测数据，$1\leq n \leq 10^6$ , $0\leq m \leq 2*10^5,1\leq$ $w$ $\leq 10^9$ 。