Description

珂朵莉给你一个无向图，每次查询的时候给一堆二元组 $(x_i,y_i)$。

求图中有多少个点 $u$ 与至少一个这次询问给出的二元组 $(x_i,y_i)$ 满足 $\mathrm{dist}(u,x_i)\leq y_i$，$\mathrm{dist}$ 表示这两个点在图中的距离。

如果不连通 $\mathrm{dist} = +\infty$。

Input Format

第一行三个整数表示 $n,m,q$。

$n$ 表示顶点个数，$m$ 表示边数。

之后 $m$ 行每行两个整数 $x,y$ 表示这两个点之间连有一条边~，边权都为 $1$。

之后 $q$ 次询问，每个询问先给你一个整数 $a$。

之后 $a$ 行每行两个整数，$x,y$ ，表示一个二元组。

Output Format

$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

Hint

Idea：nzhtl1477，Solution：nzhtl1477，Code：nzhtl1477，Data：nzhtl1477

$1\leq n\leq 1000$，$1\leq m,q \leq 10^5$，$\sum a\leq2.1\times 10^6$。