某景區(qū)一共有 N 個景點，編號 1 到 N。景點之間共有 N ? 1 條雙向的擺渡車線路相連，形成一棵樹狀結構。在景點之間往返只能通過這些擺渡車進行，需要花費一定的時間。

小明是這個景區(qū)的資深導游，他每天都要按固定順序帶客人游覽其中 K 個景點：A₁, A₂, . . . , A_K。今天由于時間原因，小明決定跳過其中一個景點，只帶游客按順序游覽其中 K ? 1 個景點。具體來說，如果小明選擇跳過 Ai，那么他會按順序帶游客游覽 A₁, A₂, . . . , A_i?1, A_i+1, . . . , A_K, (1 ≤ i ≤ K)。

請你對任意一個 A_i，計算如果跳過這個景點，小明需要花費多少時間在景點之間的擺渡車上？

第一行包含 2 個整數(shù) N 和 K。

以下 N ? 1 行，每行包含 3 個整數(shù) u, v 和 t，代表景點 u 和 v 之間有擺渡車線路，花費 t 個單位時間。

最后一行包含 K 個整數(shù) A₁, A₂, . . . , A_K 代表原定游覽線路。

輸出 K 個整數(shù)，其中第 i 個代表跳過 A_i 之后，花費在擺渡車上的時間。

原路線是 2 → 6 → 5 → 1。

當跳過 2 時，路線是 6 → 5 → 1，其中 6 → 5 花費時間 3 + 2 + 2 = 7，5 → 1 花費時間 2 + 1 = 3，總時間花費 10。

當跳過 6 時，路線是 2 → 5 → 1，其中 2 → 5 花費時間 1 + 1 + 2 = 4，5 → 1 花費時間 2 + 1 = 3，總時間花費 7。

當跳過 5 時，路線是 2 → 6 → 1，其中 2 → 6 花費時間 1 + 1 + 2 + 3 = 7，6 → 1 花費時間 3 + 2 + 1 = 6，總時間花費 13。

對于 20% 的數(shù)據(jù)，2 ≤ K ≤ N ≤ 10²。

對于 40% 的數(shù)據(jù)，2 ≤ K ≤ N ≤ 10⁴。

對于 100% 的數(shù)據(jù)，2 ≤ K ≤ N ≤ 10⁵，1 ≤ u, v, A_i ≤ N，1 ≤ t ≤ 10⁵。保證A_i 兩兩不同。