出题人的无向图
题号：NC21601
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

出题人有一个n个点，m条边的无向图，点有属性ai和bi，以及一个神秘常数kk
有q组询问，每组询问给出正整数v，k和k个点
对于每个询问，在原图中删去(给定的k个点所在的连通块)和(属性ai大于v的点)  (只作用于这次询问) 
再删去与这些点相连的边(也只作用于这次询问)
那么剩下的图就有了一些联通块
对于每个联通块，定义其贡献为连通块中的不同的属性b数量（这个连通块中存在此属性b，且出现次数为kk的倍数）
每个询问输出此时所有联通块的贡献的最大值

输入描述:

输入文件开始为3个正整数n,m,kk
然后两行，每行n个正整数。
第一行为每个点的属性a[i]，
第二行为每个点的属性b[i]。
然后为m行，每行两个不相同的整数x,y表示m条边的端点(保证无重边，端点合法)
这之后为一个正整数q，表示询问个数。
接下来q行每行描述一个询问，
每行第一个数为V，第二个数为k，接下来k个数表示删去的点（不保证两两不同）

输出描述:

输出文件共q行，每行一个整数，表示该次询问的答案。
若该次询问中所有点都被删掉，输出0
示例1

输入

复制 
5 4 2
3 7 2 5 4
1 3 3 2 2
1 3
1 2
3 4
3 5
5
4 0
4 1 3
1 0
5 0
10 0

输出

复制 
0
0
0
1
2

说明

第一次询问，有1、3、5号点，它们之间有关联。
同时1、3、2三种属性各有一种，没有2的倍数个。
第二次询问，和第一问类似，由于3号点所在的连通块被坏了，没有剩下连通块。
第三次询问，v太小，删去了所有点。
第四次询问，有1、3、4、5，属性分别为1、3、2、2，属性2的有2个，所以答案为1。
第五次询问，所有点都没删去，属性分别为1、3、3、2、2，属性3、2各有两个，
所以答案为2。

备注:

数据范围
1<=n<=200000,m<=min(500000,n*(n-1)/2),1<=q<=500000,1<=kk<=n
<=200000,1<=a[i],b[i]<=INT_MAX