我是仙人掌

我遵守了... 约...约定  【你非常努力啊】 我非常非常努力哦...  【虽然昨天也说过这句话了...】 【欢迎回来，珂朵莉】  我回来了... 终于说出口了... 【是啊，我终于听见了】 红色的头发，会不会奇怪？ 【很漂亮的颜色，和你很搭哦】 是吗... 我...我已经没事了 【真的吗？身体状况没问题吗？】 【要是硬撑的话，我可不会饶过你啊】 没事的，做饭啊洗衣服啊，还留着很多活要干呢 【可别太拼了哦】  哼，你就做好心理准备等着吧 

珂朵莉给你一个无向图，每次查询的时候给一堆二元组 $(x_i,y_i)$。 求图中有多少个点 $u$ 与至少一个这次询问给出的二元组 $(x_i,y_i)$ 满足 $\mathrm{dist}(u,x_i)\leq y_i$，$\mathrm{dist}$ 表示这两个点在图中的距离。 如果不连通 $\mathrm{dist} = +\infty$。

第一行三个整数表示 $n,m,q$。 $n$ 表示顶点个数，$m$ 表示边数。 之后 $m$ 行每行两个整数 $x,y$ 表示这两个点之间连有一条边~，边权都为 $1$。 之后 $q$ 次询问，每个询问先给你一个整数 $a$。 之后 $a$ 行每行两个整数，$x,y$ ，表示一个二元组。

$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

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$。