珂朵莉给了你一个无向图，每次查询给t个点以及一个常数s，求有多少个图中的点距离给出的那t个点中至少一个距离 = s
输入描述:
第一行三个数表示n，m，q之后m行每行两个数u，v表示有一条边位于u和v两个点之间之后 2 x q 行表示询问每次询问先输入两个数t，s之后一行t个数，表示t个特殊点


输出描述:
q行，每行一个数表示答案
示例1

输入

5 6 6
2 3
1 3
2 5
1 3
3 2
2 5
1 1
3
1 1
1
1 4
1
1 2
5
1 4
1
1 4
5

输出

3
2
4
3
4
4

说明

n，m，q<= 5000 ,t的和<= 500000, s <= 109
加载中...