小 A 在一家音乐公司从事软件开发工作。该公司有一款音乐APP，为用户提供了海量动听的音乐。
小 A 接到了一个任务，要求在每首音乐播放的界面中提供相关音乐推荐列表，用于为用户推荐和当前音乐相关度较高的音乐。
小 A 设计的相关音乐推荐的算法如下。APP的乐库中共有 N 首音乐，将所有音乐编号 1 \sim N。通过每首音乐的曲风、作者、语种等众多因素评估音乐的相关度，并记录某首音乐 X_i 和另一首音乐 Y_i 的相关度为 W_i。
为了提升算法的效率，小 A 决定将 N 首音乐通过 N-1 个相关的关系建成一棵树，并定义树上的任意两首不同的音乐 U 和 V 的相关度为从其中一首音乐到达另一首音乐所经过路径的 W_i 的最小值。也就是说，树上的任意两首音乐都是相关的，只是相关度的值大小可能不同。
请编程帮助小 A 实现音乐推荐的算法，并解答 M 个问题。每个问题会要求你回答，如果要为编号为 T_i 的音乐推荐相关度 \ge V_i 的其它音乐，这样的音乐有多少首？
第 1 行输入 N,M。
接下来 N-1 行，每行读入 3 个整数 X_i,Y_i,W_i 表示编号为 X_i 和编号为 Y_i 的音乐，相关度为 W_i。
接下来 M 行，每行读入两个整数 V_i,T_i，表示询问和编号为 T_i 的音乐，推荐相关度 \ge V_i 的其它音乐，共可以推荐的数量。
输出 M 行，每行一个整数。第 i 行输出对于第 i 次询问，计算出的可推荐音乐的数量。
4 4 1 2 2 2 3 5 4 2 8 5 2 2 3 6 4 5 1
2 3 1 0
5 5 1 2 5 1 3 6 2 4 8 2 5 9 5 1 7 3 8 5 6 2 6 3
4 0 2 2 1
10 5 1 2 5 2 3 4 2 4 2 4 5 1 1 6 3 3 7 5 3 8 6 4 9 4 2 10 7 4 1 3 1 3 3 4 7 3 10
5 6 6 5 6
为 2 号音乐推荐相关度 \ge 5 的音乐有：3,4。
为 3 号音乐推荐相关度 \ge 2 的音乐有：1,2,4。
为 4 号音乐推荐相关度 \ge 6 的音乐有：2。
没有和 1 号音乐相关度 \ge 5 的音乐。
对于 40\% 的数据，1 \le N,M \le 5 \times 10^3。
对于 100\% 的数据，1 \le N \le 10^5，1 \le M \le 10^5，1 \le X_i,Y_i \le N，1 \le W_i \le 10^9，1 \le V_i \le 10^9，1 \le T_i \le N。
东方博宜OJ