A30865.【算法】Gold King的大本营

Gold King家的农场分布在青青草原的多处地方，并且已经初具规模。在经过数据统计之后，需要定一个农场为大本营。

    Gold King家有P(1  <= P  <= 30,000)个农场，农场编号为1..P，有C(1  <= C  <= 100,000)条双向路径连接农场，路径编号为1..C，每条路径i连接农场a_i和b_i (1  <= a_i <= P;1  <= b_i  <= P)，因为数据比较粗糙，路径可能连接a_i到它自己，或者两个农场间有多条路径，距离为L_i，。其中有K个

第一行输入包含三个整数P、C、K,(1 <=P,C <=10^5, 0 <=K <=P) 分别表示Gold King的P个农场、它们之间的道路数量C和规模较为庞大的农场数量K。
接下来输入C行，每行包含三个整数a_i、b_i、L_i，（1 <=a_i,b_i <=P,1 <=L_i <=10^9,a_i≠=b_i），表示a_i农场到b_i农场有一条长为L的道路。

  如果K>0，则输入的最后一行包含k个不同的整数a1,a2,...,ak(1 <=ai <= P)，表示规模较大的农场编号。如果K

输出一个整数，表示大本营到达其中K个农场最近距离为多少。若无法设立大本营，输出-1。