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
对于每个询问,输出一行一个整数表示答案。