AT_agc002_d [AGC002D] Stamp Rally

Description

[problemUrl]: https://atcoder.jp/contests/agc002/tasks/agc002_d

Input Format

第一行两个正整数,代表 $N$ 和 $M$。 接下来 $M$ 行,第 $i$ 行有两个正整数 $a_i,b_i$,代表 $a_i$ 和 $b_i$ 之间有一条无向边。 接下来一行有一个正整数,代表 $Q$。 接下来 $Q$ 行,第 $i$ 行有三个整数 $x_i,y_i,z_i$,表示一种询问。

Output Format

对于每个询问,输出一行一个整数表示答案。