### 问题描述 小齐有一个视频分享平台，他想为每个视频生成一份“推荐视频”列表，以便向观看某个视频的用户推荐与其相关性较高的其他视频。他定义了一个“相关性”指标，用于衡量两个视频之间的相关性。通过手动比较了一部分视频，小齐将视频视作一个网络，其中每个视频是一个节点，手动比较的视频对之间有连接。小齐希望为每个视频选择一个相关性阈值 $K$，使得与某一视频相关性不低于 $K$ 的所有其他视频都会被推荐给观看该视频的用户。然而，小齐担心推荐的视频太多，可能会分散用户对奶牛生产的注意力。因此，他希望精心选择合适的 $K$。小齐希望你帮助他回答一些关于特定 $K$ 值的问题。 ### 输入格式 第一行包含两个整数 $N$ 和 $Q$。 接下来的 $N-1$ 行，每行描述了小齐手动比较的视频对。每行包含三个整数 $p_i, q_i, r_i$，表示视频 $p_i$ 和 $q_i$ 之间的相关性为 $r_i$。 接下来的 $Q$ 行描述了小齐的 $Q$ 个问题。每行包含两个整数 $k_i, v_i$，表示小齐第 $i$ 个问题询问以 $K = k_i$ 为阈值，从视频 $v_i$ 开始观看，有多少视频会被推荐。 ### 输出格式 输出一个整数，表示完全受到洒水和施肥的正面积矩形区域的数量，结果需对 $10^9+7$ 取余。 ### 样例输入 ``` 4 3 1 2 3 2 3 2 2 4 4 1 2 4 1 3 1 ``` ### 样例输出 ``` 3 0 2 ``` ### 评测数据规模 $1 \leq Q \leq 100,000$，$1 \leq p_i, q_i \leq N，1 \leq r_i \leq 1,000,000,000$，$1 \leq k_i \leq 1,000,000,000，1 \leq v_i \leq N$。