#N. *L6偷取宝藏
*L6偷取宝藏
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
在一片海域上有n座岛屿，海盗们把抢来的宝藏就藏在其中的m个小岛上，并绘制了一张藏宝图来标记位置，这些岛屿在藏宝图上分别被标记为1到n。有一天，阿里巴巴无意间得到了这张藏宝图，他决定将这些宝藏都偷出来分给穷人们。 由于对这片海域不熟悉，阿里巴巴只能按照藏宝图上标注的航线行船，共有n-1条航线将这些岛屿连在一起，且每条航线都需要消耗一定的时间（以天数计）阿里巴巴最初位于1号岛屿，请计算他最少需要多少天才能将所有的宝藏都偷走并再次回到1号岛屿。 例如：n=6，m=3，宝藏藏在3、4、5号岛屿，每条航线的消耗时间如下图所示：
阿里巴巴最初位于1号岛屿，他要将所有宝藏都偷走并再次回到1号岛屿的最短路线之一为：1->3->1->2->4->2->5->2->1,共消耗16天。
Format
Input
第一行包含两个整数n，m，表示岛屿的数量以及藏有宝藏的岛屿数量； 第二行包含m个不同的整数，表示藏有宝藏的岛屿编号； 接下来n-1行，每行包含三个整数x，y，z，表示x号岛屿与y岛屿之间有一条航线，需要消耗Z天。 同一行的数据之间以一个空格隔开。
数据范围： 测试点1～10:1<=m<=n<=100,1<=x,y<=n,1<=z<=50。
Output
一个整数，表示阿里巴巴将所有宝藏都偷走的最少天数。
Samples
6 3
3 4 5
1 2 2
1 3 1
2 4 3
2 5 2
3 6 1
16
Limitation
1s, 1024KiB for each test case.
