珅泽教育的视频学习平台中有 $N$ 个教学视频，视频之间通过 $N-1$ 条推荐关系连接，并且任意两个视频之间都存在唯一的推荐路径。每条关系都有一个相关度；两段视频之间的总体相关度，定义为它们路径上所有关系相关度的最小值。

小婷老师会提出若干次查询。每次给出阈值 $k$ 和起始视频 $v$，平台需要统计除 $v$ 本身外，有多少个视频与 $v$ 的总体相关度至少为 $k$。请对每次查询分别输出符合条件的视频数量。

输入格式

第一行输入 $n,q$；随后 $n-1$ 行输入 $u,v,w$，再输入 $q$ 行询问 $k,v$。

输出格式

每个询问输出其他节点数。

输入 #1

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

输出 #1

3
0
2

输入 #2

2 2
1 2 7
7 1
8 1

输出 #2

1
0

输入 #3

5 3
1 2 5
2 3 5
3 4 1
4 5 9
5 2
1 4
10 3

输出 #3

2
4
0

数据范围与约定

• 1 ≤ $n$,$q$ ≤ 200000
• 1 ≤ $w$,$k$ ≤ $10^9$