using System; using System.Collections.Generic; using System.Linq; class Program { static void Main(string[] args) { var N = sc.ReadInt(); var M = sc.ReadInt(); var K = sc.ReadInt(); var ABC = new Tuple[M]; for (int i = 0; i < M; i++) { var a = sc.ReadInt(); var b = sc.ReadInt(); var c = sc.ReadLong(); ABC[i] = Tuple.Create(a, b, c); } var Kx = sc.ReadIntArray(K); var uf = new UnionFind(N); long min = 0; for (int i = 0; i < K; i++) { var j = Kx[i] - 1; var a = ABC[j].Item1 - 1; var b = ABC[j].Item2 - 1; var c = ABC[j].Item3; min += c; uf.Union(a, b); } foreach (var abc in ABC.OrderBy(x => x.Item3)) { var a = abc.Item1 - 1; var b = abc.Item2 - 1; var c = abc.Item3; if (!uf.Same(a, b)) { uf.Union(a, b); min += c; } } var ans = ABC.Sum(x => x.Item3) - min; Console.WriteLine(ans); } class UnionFind { public int[] Parents { get; set; } public UnionFind(int n) { this.Parents = new int[n]; for (int i = 0; i < n; i++) { this.Parents[i] = -1; } } public int Find(int x) { if (this.Parents[x] < 0) return x; this.Parents[x] = Find(this.Parents[x]); return this.Parents[x]; } public int Size(int x) { return -this.Parents[this.Find(x)]; } public bool Same(int x, int y) { return this.Find(x) == this.Find(y); } public bool Union(int x, int y) { x = this.Find(x); y = this.Find(y); if (x == y) return false; if (this.Size(x) < this.Size(y)) { var tmp = x; x = y; y = tmp; } this.Parents[x] += this.Parents[y]; this.Parents[y] = x; return true; } public int GetGroupCount() { return this.Parents.Count(p => p < 0); } } static Scanner sc = new Scanner(); } class Scanner { string[] S = new string[0]; int Index = 0; char[] Separators = new char[] { ' ' }; public string Next() { if (this.Index < this.S.Length) return this.S[this.Index++]; var line = ""; while (line == "") line = Console.ReadLine(); this.S = line.Split(this.Separators, StringSplitOptions.RemoveEmptyEntries); if (this.S.Length == 0) return this.Next(); this.Index = 0; return this.S[this.Index++]; } public string ReadStr() { return this.Next(); } public char ReadChar() { return this.Next()[0]; } public int ReadInt() { return int.Parse(this.Next()); } public uint ReadUInt() { return uint.Parse(this.Next()); } public long ReadLong() { return long.Parse(this.Next()); } public double ReadDouble() { return double.Parse(this.Next()); } public Tuple ReadTup(int add = 0) { return Tuple.Create(this.ReadInt() + add, this.ReadInt() + add); } public Tuple ReadTupLong(int add = 0) { return Tuple.Create(this.ReadLong() + add, this.ReadLong() + add); } public Tuple ReadTup3(int add = 0) { return Tuple.Create(this.ReadInt() + add, this.ReadInt() + add, this.ReadInt() + add); } public Tuple ReadTup4(int add = 0) { return Tuple.Create(this.ReadInt() + add, this.ReadInt() + add, this.ReadInt() + add, this.ReadInt() + add); } public int[] ReadIntArray(int n) { var array = new int[n]; for (int i = 0; i < array.Length; i++) { array[i] = this.ReadInt(); } return array; } public long[] ReadLongArray(int n) { var array = new long[n]; for (int i = 0; i < array.Length; i++) { array[i] = this.ReadLong(); } return array; } public double[] ReadDoubleArray(int n) { var array = new double[n]; for (int i = 0; i < array.Length; i++) { array[i] = this.ReadDouble(); } return array; } public char[] ReadCharArray(int n) { var array = new char[n]; for (int i = 0; i < array.Length; i++) { array[i] = this.ReadChar(); } return array; } public string[] ReadStrArray(int n) { var array = new string[n]; for (int i = 0; i < array.Length; i++) { array[i] = this.ReadStr(); } return array; } public Tuple[] ReadTupLongArray(int n, int add = 0) { var array = new Tuple[n]; for (int i = 0; i < n; i++) { array[i] = this.ReadTupLong(add); } return array; } public Tuple[] ReadTupArray(int n, int add = 0) { var array = new Tuple[n]; for (int i = 0; i < n; i++) { array[i] = this.ReadTup(add); } return array; } public Tuple[] ReadTup3Array(int n, int add = 0) { var array = new Tuple[n]; for (int i = 0; i < n; i++) { array[i] = this.ReadTup3(add); } return array; } public Tuple[] ReadTup4Array(int n, int add = 0) { var array = new Tuple[n]; for (int i = 0; i < n; i++) { array[i] = this.ReadTup4(add); } return array; } }