U84973 RJJ的水题

题目背景

快要开学了,机房的训练也紧锣密鼓的进行着。这一天,$Seaway$的好朋友$iamrjj$给$Seaway$出了一道水题...

题目描述

$iamrjj$的题是这样的:给定一张$N$个点,$M$条边的带权无向图,有$X$个景点分布在这$N$个点上(提示:可能有多个景点在同一个点上),显然,一定有一个点到这$X$个景点的距离和最小。现在,给你这张图的情况和这$X$个景点的分布,请你找出这个最小的距离和。 虽然$iamrjj$一再声称这是一道水题,但蒟蒻$Seaway$还是不会了...于是他偷偷地找到你来帮忙,以至于他不会过于难堪...你能帮他解决这个问题么?

输入格式

第一行包含三个整数:$X,N,M$,意义如题所示。 之后的$X$行,每行一个整数,表示这个景点在哪个点上。 之后的$M$行,每行三个整数$U,V,Z$,表示从$U$到$V$有一条长度为$Z$的边。

输出格式

一行,表示最小的距离和。

说明/提示

对于全部数据,$1\le N \le 800,1\le M \le 30000,1\le X \le 500$,保证所有路径长度$1\le Z\le 250$.