ZY老师平时喜欢在PXXXHub上看片，PXXXHub是一个视频网站，它上面一共有n个视频，这些视频被n-1条边连在一起，边上的数字表示被它直接连接的两个视频的相关程序。
视频网站保证任意两个视频之间有且仅有一条简单路径互相到达，两个视频的相关度是这两个视频之间路径上每一条边的权值的最小值。
ZY老师现在在看vi这个视频，而视频网站会给她推荐和这个视频相关度至少为ki的视频，ZY老师很忙，所以她想要知道视频网站会给她推荐多少个视频。
第一行，两个整数n,q <= 105。
接下来n-1行，每一行依次为三个整数pi,qi ,ri表示一条连接pi和qi的边，权值为ri,满足1<=pi,qi<=n,1 <=ri <= 109。
接下来q行，每行依次为两个整数ki , vi ， 表示询问视频网站会推荐多少个和视频vi 相关度至少为ki 的视频，满足1 <= ki <= 109 , 1 <= vi <= n.
一共Q行，第i行回答第i 个问题的答案。