P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并

深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发放方式很特别。

首先村落里的一共有 $n$ 座房屋，并形成一个树状结构。然后救济粮分 $m$ 次发放，每次选择两个房屋 $(x, y)$，然后对于 $x$ 到 $y$ 的路径上（含 $x$ 和 $y$）每座房子里发放一袋 $z$ 类型的救济粮。 然后深绘里想知道，当所有的救济粮发放完毕后，每座房子里存放的最多的是哪种救济粮。

无

无

- 对于 $20\%$ 的数据，保证 $n, m \leq 100$。 - 对于 $50\%$ 的数据，保证 $n, m \leq 2 \times 10^3$。 - 对于 $100\%$ 测试数据，保证 $1 \leq n, m \leq 10^5$，$1 \leq a,b,x,y \leq n$，$1 \leq z \leq 10^5$。