题目描述

有一天，你要去找 夹克老爷 玩，但是发现他并不在家，所以你打算回家刷题，发现 绿色夹克蛤 给你制造了一个迷 宫。这个迷宫满足下面的几个性质：

1. 这是一张 n 个点 m 条边的连通图。
2. 这张图上面有 k 个奇葩点。
3. 保证没有重边和自环。 由于你想回家，所以你为了让 绿色夹克蛤 快乐，你决定帮他解决一道难题。 绿色夹克蛤 现在要求你从其中任意一个奇葩点开始走，走到除了这个奇葩点以外的最近奇葩点。问选择哪一个 奇葩点开始走，路程最小。

输入格式

输入 n,m,k。
接下来的m行各3个数x,y,c，表示x,y之间有一条距离为c的边。
接着一行， k个数表示k个奇葩点。

输出格式

共一行一个数，表示答案。

输入输出样例
输入 #1

4 5 2
1 2 1
1 4 4
2 4 2
3 4 2
1 3 1
2 3
输出 #1

2
说明/提示
数据范围
对于 20%的数据， n<=1000,m<=2000
对于另外 20%的数据， 1<=c<=3
对于 100%的数据， n<=100000，m<=200000；2<=k<=n，1<=x,y<=n，1<=c<=10000