Atm 有一段时间在虐 qtree 的题目，于是，他满脑子都是 tree，tree，tree……
于是，一天晚上他梦到自己被关在了一个有根树中，每条路径都有边权，一个神秘的声音告诉他，每个点到其他的点有一个距离，他需要对于每个点回答：从这个点出发的第 小距离是多少；
如果 atm 不能回答出来，那么明天 4019 的闹钟将不会响，4019 全寝可能就迟到了，所以 atm 希望你帮帮他。
第一行两个整数 表示树的点数和询问的 。
接下来 行，每行三个整数 表示一条 到 权值为 的无向边。
共 行，第 行一个整数表示从 出发的第 小距离。
5 2 1 5 2 1 2 4 2 3 6 2 4 5
4 5 10 9 6
对于 的数据，，，， 是树的根。
