Graph
暂无测试数据。
Background
Description
给你一个N个点M条边的有向图，其中有k个特殊点，求这k个特殊点两两之间最短路的最小值。
Format
Input
第一行三个数n m k。接下来m行，每行3个数x y v，表示x到y有一条边权为v的有向边。接下来一行有k个数，代表k个特殊点。
Output
输出一个数，表示这k个点两两之间最短路的最小值。
Sample
Input
5 10 3
3 4 30
3 5 29
1 5 55
4 5 52
1 3 48
2 4 36
2 5 10
1 4 47
2 3 30
1 2 19
1 3 4
Output
30
Limitation
对于40%的数据，k<=n<=1000
对于100%的数据，k<=n<=100000, m<=300000，边权和不超过int
2s, 256000KiB for each test case.
Hint
Source
CDQZ TEST
