在一个地区有 n个村庄，编号为1,2.......n。

有m条道路接着这些村庄，每条道路刚好连接两个村庄。

为保证该地区的安全，巡警车每天都要有巡警任务。每次巡警任务都要巡逻一个村庄。一共有q次巡警任务。警察局设在编号为1的村庄里，每次巡逻巡警车总是从警局出发。出发前巡警想知道有没有到达巡警村庄的道路，如果没有输出"No",如果有输出到达该村庄的最少时间。巡警车通过每条道路的时间均为1秒。

第一行三个整数n,m,q。分别表示村庄数量，道路条数及巡警任务数

接下来m行，每个两个整数ui,vi。保证ui！=vi,并且不存在重复道路

再接下来有q行，每行一个整数qi,表示每次巡警任务要巡逻的村庄编号

一共q行，每行按照要求输出。如果可以到达巡逻村庄输出一个整数，表示最短时间。如果不能到达输出”No"

6 5 3
1 2
2 3
1 3
4 5
5 6
2
4
3

1
No
1

2<=n,m,q<=10^5

1<=ui,vi,qi<=n