题目描述
很久很久以前，有 nnn 个国家，第 iii 个国家有 aia_{i}ai 个城市，国家之间一共修建了 mmm 条双向道路，保证各个国家之间可以相互到达，正在旅行的小龙向你提出了 qqq 个问题，问你从第一个国家能到达的城市数量第 kkk 少的国家 有多少个城市，请你帮他找到答案。
输入
第一行给定三个整数 n,m,qn,m,qn,m,q 分别表示国家数量，道路数量以及询问的个数。
第二行输入 nnn 个正整数第 iii 个数 aia_{i}ai 表示第 iii 个国家城市的数量。
接下来 mmm 行，每行两个正整数 u,vu,vu,v，表示 uuu 国和 vvv 国之间有一条双向道路。
接下来 qqq 行每行1个整数 kkk ，表示小龙他的问题。
保证
1≤n≤10001\leq n \leq 10001≤n≤1000
n−1≤m≤n∗(n−1)/2n-1 \leq m \leq n * (n - 1) / 2n−1≤m≤n∗(n−1)/2
1≤ai≤1000001 \leq a_{i} \leq 1000001≤ai≤100000
1≤u,v≤n1\leq u,v\leq n1≤u,v≤n
1≤k≤n1 \leq k \leq n1≤k≤n,
输出
输出共qq行，每行输出一个整数表示第ii个问题的答案。
样例输入 Copy
5 5 3
10 19 5 7 12
1 2
2 3
3 4
4 5
5 1
1
4
5
样例输出 Copy
5
12
19