题目背景

我遵守了...
约...约定

【你非常努力啊】
我非常非常努力哦...

【虽然昨天也说过这句话了...】
【欢迎回来，珂朵莉】

我回来了...
终于说出口了...
【是啊，我终于听见了】
红色的头发，会不会奇怪？
【很漂亮的颜色，和你很搭哦】
是吗...
我...我已经没事了
【真的吗？身体状况没问题吗？】
【要是硬撑的话，我可不会饶过你啊】
没事的，做饭啊洗衣服啊，还留着很多活要干呢
【可别太拼了哦】

哼，你就做好心理准备等着吧

题目描述

珂朵莉给你一个无向图，每次查询的时候给一堆二元组 $(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$。