在小山村里面，每家每户都住的比较远，还存在一些道路连接着大家的房子。
编程猫和它的小伙伴们一人一个房子，现在大家都不想呆家里了，想知道有几条路供大家出门。
第一行三个整数n，m，t，分别代表房子的个数，房子的编号为（1..n），道路的个数以及询问的个数。
接下来m行，每行两个整数a，b，代表a，b之间有一条道路。
接下来t行，每行一个整数x，代表x房子里的喵要出门，求问有几条路供它出门。
针对t个询问，每个询问输出一个整数占一行，表示要出门的喵可供它出门的道路的个数。
样例输入
4 4 4 1 4 2 3 2 4 3 4 1 2 3 4
样例输出
1 2 2 3
对于 的数据有 。