namespace AtCoder; #nullable enable using System.Numerics; static class Extensions { public static T[] Repeat(this int time, Func F) => Enumerable.Range(0, time).Select(_ => F()).ToArray(); public static (T[], (int v, int e)[]) Distances(this GraphBase graph, int start, T infinity) where T : IComparable, IAdditiveIdentity, IAdditionOperators, IMultiplicativeIdentity, IMultiplyOperators { var Graph = graph.Graph; var n = Graph.N; var res = new T[n]; var prevs = new (int, int)[n]; for (var i = 0; i < n; i++) (res[i], prevs[i]) = (infinity, (-1, -1)); var determined = new bool[n]; var q = new PriorityQueue(); res[start] = T.AdditiveIdentity; q.Enqueue(start, T.AdditiveIdentity); while (q.Count > 0) { var v = q.Dequeue(); if (determined[v]) continue; determined[v] = true; foreach (var (next, edge) in Graph.AdjacencyList[v]) { var d = res[v] + Graph.Edges[edge].Distance; if (res[next].CompareTo(d) <= 0) continue; res[next] = d; prevs[next] = (v, edge); q.Enqueue(next, d); } } return (res, prevs); } } class Graph { public struct Edge { public int Ab { get; set; } public int Ad { get; set; } public T Distance { get; set; } } public int N { get; private init; } public bool Directed { get; private init; } public List> AdjacencyList { get; private init; } public List Edges { get; private init; } public Graph(int verticals, IReadOnlyList edges, bool directed) { N = verticals; Directed = directed; AdjacencyList = new List>(); for (var i = 0; i < N; i++) AdjacencyList.Add(new List<(int, int)>()); Edges = new List(); for (var i = 0; i < edges.Count; i++) { var edge = edges[i]; Edges.Add(edge); AdjacencyList[edge.Ab].Add((edge.Ad, i)); if (!Directed) AdjacencyList[edge.Ad].Add((edge.Ab, i)); } } } class GraphBuilder { public static Graph SimpleGraph(int verticals, (int ab, int ad)[] edges, bool directed) { var e = edges.Select(e => new Graph.Edge { Ab = e.ab, Ad = e.ad, Distance = 1 }).ToList(); return new(verticals, e, directed); } public static Graph Graph(int verticals, (int ab, int ad, T edge)[] edges, bool directed) { var e = edges.Select(e => new Graph.Edge { Ab = e.ab, Ad = e.ad, Distance = e.edge }).ToList(); return new(verticals, e, directed); } } class GraphBase { public required Graph Graph { get; init; } } class AtCoder { object? Solve() { var n = Int(); var m = Int(); var l = Int(); var s = Int(); var e = Int(); var edges = m.Repeat(() => (Int() - 1, Int() - 1, Input())); var tz = l.Repeat(() => Int() - 1); var g = GraphBuilder.Graph(n, edges, false); var gb = new GraphBase(){ Graph = g }; var inf = long.MaxValue / 4; var dz1 = gb.Distances(0, inf).Item1; var dzn = gb.Distances(n - 1, inf).Item1; var ans = inf; foreach (var t in tz) { var d1 = dz1[t]; var dn = dzn[t]; if (d1 >= s + e) continue; if (d1 < s) d1 = s; var d = d1 + 1 + dn; ans = Math.Min(ans, d); } if (ans == inf) ans = -1; return ans; } public static void Main() => new AtCoder().Run(); public void Run() { var res = Solve(); if (res != null) { if (res is bool yes) res = yes ? "Yes" : "No"; sw.WriteLine(res); } sw.Flush(); } string[] input = Array.Empty(); int iter = 0; readonly StreamWriter sw = new(Console.OpenStandardOutput()) { AutoFlush = false }; string String() { while (iter >= input.Length) (input, iter) = (Console.ReadLine()!.Trim().Split(' '), 0); return input[iter++]; } T Input() where T : IParsable => T.Parse(String(), null); int Int() => Input(); void Out(object? x, string? separator = null) { separator ??= Environment.NewLine; if (x is System.Collections.IEnumerable obj and not string) { var firstLine = true; foreach (var item in obj) { if (!firstLine) sw.Write(separator); firstLine = false; sw.Write(item); } } else sw.Write(x); sw.WriteLine(); } }