路径最小值

题目描述

给一棵$n$个点的树，每条边上有边权。

给$q$个询问$u, v$，每次询问路径$u, v$上的最小值。

输入格式

第一行两个整数$n, q (1\leq n, q\leq 2\times 10^5)$。

接下来$n-1$行，每行两个整数$u, v, w (1\leq w\leq 10^9)$表示一条边的两个端点和边权。

接下来$q$行，每行两个整数$u, v (u\neq v, 1\leq u, v\leq n)$表示询问的两个端点。

输出格式

对于每组询问，输出一个数表示答案。

样例输入

5 5
1 2 3
2 3 4
2 4 5
3 5 2
4 5
1 3
2 4
1 5
1 4

样例输出

2
3
5
2
3