国际旅行Ⅰ
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

很久很久以前,有  个国家,第  个国家有  个城市,国家之间一共修建了  条双向道路,保证各个国家之间可以相互到达,正在旅行的小龙向你提出了  个问题,问你从第一个国家能到达的城市数量第  少的国家 有多少个城市,请你帮他找到答案。

输入描述:

第一行给定三个整数 n,m,q 分别表示国家数量,道路数量以及询问的个数。
第二行输入  个正整数第  个数  表示第  个国家城市的数量。
接下来  行,每行两个正整数 ,表示  国和  国之间有一条双向道路。
接下来  行每行1个整数 k ,表示小龙他的问题。
保证

 
 ,

输出描述:

输出共行,每行输出一个整数表示第个问题的答案。
示例1

输入

复制
5 5 3
10 19 5 7 12
1 2
2 3
3 4
4 5
5 1
1
4
5

输出

复制
5
12
19