有N个村庄编号为1到N。
村庄之间有M条无向道路，第i条连接村庄ai和bi，长度为ci。
所有村庄都是连通的。
其中有K个村庄是有商店的，第j个有商店的村庄编号为xj。
给出Q次询问，第k个询问给出一个村庄编号yk，问该村庄距离最近的商店有多远？
7 7
1 2 5
1 4 3
2 3 2
2 5 1
3 6 7
5 6 8
6 7 6
3
7 5 4
7
1 2 3 4 5 6 73
1
3
0
0
6
0
【数据范围】
30%的数据,2<=N<=100
100%的数据，2<=N<=100000
对于所有数据：N-1<=M<=min(N*(N-1)/2,100000)
1<=Q<=100000，1<=K<=N,1<=ci<=10000