可度量之心

题号：NC263889
时间限制：C/C++/Rust/Pascal 5秒，其他语言10秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

八，十二，菱形，水滴，闪闪发亮。
有等级的，有标准的，被赋予证书的，失格而被摒弃的。
可我啊，可我也曾是一杯砂砾。
不可度量，无人问津。

给出一棵大小为 $n$ 的树，边有边权。

$m$ 组询问，每组询问给出二元组 $(x,y)$ ，求 $\min\limits_{1 \le k \le n}|dis(x,k)-dis(y,k)|$ 。

其中， $dis(x,y)$ 表示路径 $\{x\rightarrow y\}$ 上的边权和，注意边权可以为负数。

第一行两个数 。

接下来  行，每行三个数 ，表示存在一条从  到  的边，长度为 。

接下来  行，每行一个二元组 ，表示一组询问。

输出为  个数，即每次询问的答案。

示例1

复制

复制

对于所有数据，。