You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

##题目描述 给定一张 $n$ 个点 $m$ 条边的无向带权图，求从 $1$ 到 $n$ ，途中经过 $a_1, a_2,\cdots, a_k$ 的最短路。 你可以以任意顺序经过这些点。特别地，若不存在这样的路径，输出 $−1$ 。 ##输入格式 第一行三个整数 $n,m,k$ 。 接下来一行 $k$ 个整数，表示 $a_1,a_2, \cdots,a_k$ 。 接下来 $m$ 行，每一行三个整数 $u,v,l$ ，表示一条从 $u$ 到 $v$ ，长度为 $l$ 的边。 图中可能有重边和自环。 ##输出格式 一个整数，表示最短路长度。

##样例输入

5 7 2
2 4
1 2 3
2 3 2
1 4 9
2 4 2
2 5 1
3 5 4
4 5 6

##样例输出

8

##样例解释: 一种可行的方案是：依次经过 $1, 2, 4, 2, 5$。

##数据范围 对于 30% 的数据，保证 $n ≤ 50, m ≤ 2000, k ≤ 8$；

对于另外 10% 的数据，保证 $k = 0$；

对于另外 20% 的数据，保证 $m = n − 1，且第 i 条边连接 i 和 i+ 1$；

对于另外 20% 的数据，保证给定的是一棵树。

对于 100% 的数据，保证 $1 ≤ n ≤ 500, 0 ≤ m ≤ 10^5 , 0 ≤ k ≤ 18, 0 ≤ l ≤ 1000。$