T283387 [2022-51nod赛前模拟]csp-s 第5套-T1

万松园地处繁华。其南临武广，东倚中山公园的得天独厚的位置，让生活在其中的人们习惯于四处游玩。然而 2019 年底疫情的到来，政府不得不采取封控的措施，以抵制疫情的蔓延。但这与万松园居民的习惯背道而驰，直接推行阻力太大。疫情才刚刚开始，卫健委正考虑一种折中的措施： 具体而言，万松园可以看作一颗树，树上有 n 个节点。调查显示，不同的路径有不同的“受欢迎程度”，一个道路的受欢迎程度越小，其封控的成本越低。由于封控就是让一个人与尽量少的其他人接触，只要将这棵树划分为一些较小的连通块就可以较为轻松地达到封控的目的。现在你要为卫健委写一个程序，支持查询当封控所有“受欢迎程度”低于 K 的道路时，点 v 能到达的其他节点数量。

第一行输入两个正整数 n,q（1≤n,q≤10^5），表示图中节点的个数和查询的次数。 之后 n-1 行，每行三个整数u,v,w，表示有一条u,v间的路径，“受欢迎程度”为w。（1≤u,v≤n，1≤w≤10^9）。 之后q行描述了卫健委的q次查询。每行输入两个整数ki,vi，表示当 K=ki 时，查询点 vi 能到达的其他节点数量。（1≤ki≤10^9，1≤vi≤n）

输出共q行，对于每次查询，输出一行一个整数表示答案。

对于10%的数据，1≤n,q≤5； 对于30%的数据，1≤n,q≤1000； 对于100%的数据，1≤n,q≤1e5,1≤u,v≤n,1≤w≤1e9,1≤ki≤1e9，1≤vi≤n。