U138565 普通快乐

题目描述

有一天,你要去找 夹克老爷 玩,但是发现他并不在家,所以你打算回家刷题,发现 绿色夹克蛤 给你制造了一个迷 宫。这个迷宫满足下面的几个性质: $\space\space\space\space\space$1. 这是一张 n 个点 m 条边的连通图。 $\space\space\space\space\space$2. 这张图上面有 k 个奇葩点。 $\space\space\space\space\space$3. 保证没有重边和自环。 由于你想回家,所以你为了让 绿色夹克蛤 快乐,你决定帮他解决一道难题。 绿色夹克蛤 现在要求你从其中任意一个奇葩点开始走,走到除了这个奇葩点以外的最近奇葩点。问选择哪一个 奇葩点开始走,路程最小。

输入格式

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

输出格式

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

说明/提示

#### 数据范围 对于 20%的数据, n