Образователен архив Шампион

Знаейки броя на градовете, пътищата, входните такси във всеки град и М градовете, в които се доставят колети, помогнете на сърбите да изчислят минималните разходи, необходими за доставка на поръчки.

образователен

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

Изходният файл posta.out съдържа минималните разходи за транспорт.

• 2 в ¤ ¤ M в ‰ ¤ N в ‰ ¤ ¤ 100000
• Всички данъци и разходи са строго положителни естествени числа, по-малки или равни на 100 000.
• Колата може да премине през всеки град или по всеки път по всяко време.
• Градовете, в които доставят поръчки, са различни.