该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

有 $N$ 个点 $M$ 条无向边，其中有 $P$ 个点有宝藏。 求一条最短的路径：从点 $1$ 出发，经过所有的有宝藏的点，然后从点 $N$ 离开。

【输入格式】

第1行两个整数$M,N$。

下来M行， 每行三个整数 $x \ y \ w \ (1 \le x、y \le N,1 \le w \le 10^6)$ ，表示 $x$ 到 $y$ 的无向边，长度为$w$。

下来一个整数$P$。下来 $P$ 个整数，表示有宝藏的点编号。

【输出格式】

一个整数，满足题意的最短路径长度。 如不存在满足题意的路径，则输出 -1 。

【样例输入1】

2 3
1 2 3
2 3 4
1
2

【样例输出1】

7

【样例1说明】

直接按 $1->2->3$ 路线走， 可以拿走 $2$ 个点的宝藏， 并以最短时间 $7$ 到点 $3$。

【样例输入2】

7 5
1 2 2
1 3 1
2 3 3
2 4 2
3 4 1
3 5 4
4 5 5
3
2 3 4

【样例输出2】

9

【数据范围】

对30%的数据，$1 ≤ N ≤ 10 ，1 ≤ M ≤ 100，0 ≤ P ≤ 5$ 。

对100%的数据，$1 ≤ N ≤ 200，1 ≤ M ≤ 10^4，0 ≤ P ≤ 12$，道路长度不超过$10^9$。