Освітній архів Чемпіона

Знаючи кількість міст, доріг, плату за в'їзд у кожне місто та М міста, в які доставляються посилки, допоможіть сербам розрахувати мінімальну вартість, необхідну для доставки замовлень.

освітній

Вхідний файл posta.in містить у першому рядку два натуральні числа N і M, розділені пробілом, значення яких зазначено в твердженні. На наступних рядках N-1 буде три числа x, y, z, розділені пробілом, що означає, що є дорога від міста x до міста y вартістю z. На наступному рядку вказані натуральні цифри, що представляють плату за вхід з кожного міста. Останній рядок містить M натуральних чисел, що представляють міста, в які пошта повинна доставляти замовлення.

Вихідний файл posta.out містить мінімальну вартість транспорту.

• 2 в ¤ ¤ M в ‰ ¤ N в ‰ ¤ 000 100000
• Усі податки та витрати є суто додатними натуральними числами, меншими або рівними 100 000.
• Автомобіль може в будь-який час проїхати через будь-яке місто або по будь-якій дорозі.
• Міста, в яких вони доставляють замовлення, відрізняються.