该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

这道题目非常简单！

徐老师有一棵包含 $n$ 个节点的树，树上有 $n-1$ 条边连接了这 $n$ 个节点

第 $i$ 条边连接了 $u_i,v_i$ 两个节点，并且 坚韧值 为 $w_i$

现在徐老师有一个切割器，这个切割器可以设置一个切割值 $x$

当机器启动时，这个切割器会瞬间切断所有坚韧值小于切割值 $x$ 的边

现在徐老师会提出 $Q$ 次询问，每次询问徐老师会给出两个参数 $x,y$

表示询问当切割值为 $x$ 并启动切割器后，节点 $y$ 能够直接或者间接连接的节点数量有多少？

P.S. 每次询问均独立

输入格式

输入第一行包含两个整数 $n,Q$，表示树上的节点数量和询问次数

接下来 $n-1$ 行，每行包含三个整数 $u_i,v_i,w_i$ 描述一条边

接下来 $Q$ 行，每行包含两个整数 $x,y$，表示一次查询的参数

输出格式

对于每次询问输出一行包含一个整数，表示答案

数据范围

对于 $10\%$ 的数据满足：$1 \leq n,Q \leq 5$

对于 $30\%$ 的数据满足：$1 \leq n,Q \leq 10^4$

对于 $100\%$ 的数据满足：$1 \leq n,Q \leq 10^5,1 \leq u_i,v_i,y \leq n, 1 \leq w_i,x \leq 10^9$

特别的，保证输入数据为一棵树

样例输入

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

样例输出

3
0
2