珂朵莉给你一个无向图，每次查询的时候给一堆二元组 $(x_i,y_i)$，求图中有多少个点 $u$ 与至少一个这次询问给出的二元组 $(x_i,y_i)$ 满足 $dist(u,x_i) \le y_i$，$dist$ 表示这两个点在图中的距离。如果不连通，$dist = inf$。
第一行三个数表示 $n,m,q$。
$n$ 表示顶点个数，$m$ 表示边数。
之后 $m$ 行每行两个数 $x,y$ 表示这两个点之间连有一条边，边权都为 $1$。
之后 $q$ 次询问，每个询问先给你一个数 $a$。
之后 $a$ 行每行两个数，$x,y$，表示一个二元组。
$n \le 1000, m \le 100000, q \le 100000$
$a$ 的和 $\le 2100000$
$q$ 行，每行一个数表示这次询问的答案。
5 6 6 2 3 1 3 2 5 1 3 3 2 2 5 1 3 1 1 1 1 1 1 4 1 5 2 1 1 4 2 1 0 5 1
3 2 4 3 4 3
Comet OJ