在牛牛世界中,作为强者的你发现了这个牛牛世界的一个很奇妙的性质。
这个世界是由 n个点,m条边 ( x , y , z ) 组成的一个无向图。
这个图上有k个点是基站,两基站 ( x , y ) 之间的距离是这样定义的:
n,m
m条边m行,每行x,y,z表示x到y有一条权值为z的边
k基站数量,同一行输入k个数表示k个基站
一个整数,答案
对于40%的测试数据:1 <= n <= 1000
对于100%的测试数据: 2 <= k <= n <= 100000, 1 <= m <= 500000 , 1 <= x,y <= n , 1 <= z <= 10000