测试数据来自 system/3094

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

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H所在的城市有 \(n\) 个居民点，并用 \(1..n\) 为每个居民点编号。共有 \(m\) 条双向路连接着这些居民点，其中第 \(i\) 条路能从居民点ai到bi，需要 \(t_i\) 的时间来通过。

　　小H的生日临近，他打算举行一次生日宴会，并且希望他的 \(k\) 个朋友都来参加，她们分别居住在居民点 \(a_1,a_2,…,a_k\)。那么小H确定一个聚会点，使得所有朋友来聚会的路程和最短。

【输入格式】

　　第一行是三个用空格隔开的整数：\(k,n,m\)。
　　接下来k行，每行包含一个整数：\(a_1,a_2,...,a_k\)，表示朋友居住的居民点。
　　再接下来的 \(m\) 行，每行三个用空格隔开的整数: \(a_i,b_i\) 以及 \(t_i\)。表示一条道路连接的居民点和通行时间。\(1 ≤ a_i,b_i ≤ n\)，\(1 ≤ t_i ≤ 255\)。

【输出格式】

　　一个整数，表示所有朋友必须行走的路程总和。

【输入输出样例】

　Input

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

　Output

8

【数据限制】

　　100%的数据满足：\(1≤k≤500\)，\(2 ≤ n ≤ 800\) ，\(1 ≤ m ≤ 2000\)。

【来源】

　　Mr.he