这个国家有 $N$ 个城市，编号为 $1$ 到 $N$ 。存在连接这些城市之间的 $M$ 条道路，第 $i$ 条道路连接城市 $a_i$ 和城市 $b_i$ ，在 $y_i$ 年建造。

这些道路因建造年份离现在太过久远，被这个国家的国民认为危险性太高而不去使用这些道路，因此你决定去调查这个国家的交通情况。

现在给你一共 $Q$ 个国民的信息，关于这些国民，我们知道他们住在城市 $v_j$ ，不使用建造年份在 $w_j$ 年以前（包括 $w_j$ 年）的道路。

请求出从 $j$ 个国民居住的城市只使用他规定使用的道路能来往的城市的个数。

感谢@kytxxxx_03提交翻译