题号:NC14521
                        时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
            空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
             64bit IO Format: %lld
        
     
    题目描述
        
        
    
            
            珂朵莉给了你一个无向图,每次查询给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
                                 
                             
                            
                                                            
                                    说明
                                    
                                        n,m,q<= 5000 ,t的和<= 500000, s <= 109