U218735 绘梦Ⅲ

 这似乎是一个永远醒不来的梦………  梦中的一切是那么美妙，yyh逐渐熟悉了颜色魔法的运用，如今，他已经完成了全部色块的填涂(见绘梦Ⅱ)。现在，yyh已经成了颜色魔法的始祖，成了梦世界第一位颜色魔法师。作为始祖，自然要维护梦中的和平，于是yyh踏上了修补梦之色的道路……( $continuing$ )

 显然，要在那么多的地方去绘画着实令人头痛，于是yyh用颜色魔法将$n$块大陆连接了起来，以yyh所在的主大陆为根，其他大陆以树状的方式连接(即有n-1个连接魔法且各个大陆互相连通)。  由于使用连接魔法时yyh十分的随意，导致他不清楚每块大陆由哪种颜色连接，于是他决定求助梦中人~~ljz~~.

每块大陆编号从1~n，第1号大陆是主大陆。 第一行输入两个整数n，m，n代表大陆的块数，m代表询问次数。 接下来n-1行，每行三个整数a，b，c；a，b代表第a号大陆和第b号大陆之间有一个魔法连接，c代表该魔法连接的颜色。 接下来m行，每行三个整数a，b，k；a，b代表两个大陆的编号，k代表一个颜色的数值(第k号色)。

对于m中的每次询问，输出从大陆a到大陆b之间(最简路径)一共有多少个魔法连接的颜色编号小于等于k；

1≤n，m≤1e5; 保证所有魔法连接的颜色和查询值在int范围内；