P6328 我是仙人掌

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

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

无

无

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