NC210109. 牧场行走

描述

输入描述

*第一行：两个被空格隔开的整数：N和Q
*第二行到第n行：第i+1行有两个被空格隔开的整数：AI，BI，LI
*第n+1行到n+Q行：每一行有两个空格隔开的整数：P1，P2，表示两头奶牛的编号。

输出描述

*第1行到第Q行：每行输出一个数，表示那两头奶牛之间的距离。

示例1

输入:

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

输出:

2
7

原站题解