农夫决定搬家重新建设农场。 农夫搬往的区域存在 N 个城镇， M 条双向边，所有城镇都是互通的。 现在有 K 个城镇存在市场，农夫每天需要离开家，按任意顺序访问这 K 个城镇，然后返回家。 农夫只能从剩下的 N - K 个城镇中选择作为新家，因为这些地方房价更便宜。 请帮农夫选择一个城镇作为新家，使得每天的行程之和最小。
输入格式
第 1 行：三个正整数 N，M，K，1 <= N <= 10,000，1 <= M <= 50,000，1 <= K <= 5。 第 2 行到 K + 1 行：每行一个数字 ai 表示存在市场的城镇，1 <= ai <= N。 第 K + 2 行到第 K + M + 1 行：每行三个数字 u, v, w，表示城镇 u 和城镇 v 之间存在一条长度为 w 的双向路径。 1 <= u, v <= N，1 <= w <= 1000。