h2. Date de intrare

Date de intrare

Pe prima linie a fişierului de intrare $regat.in$ se află două numere întregi $N$ şi $M$ separate printr-un singur spaţiu, cu semnificaţia din enunţ. Pe următoarele $N-1$ linii se află câte trei numere $a$, $b$ şi $c$ separate prin câte un singur spaţiu, având semnificaţia că există un drum de la oraşul $a$ la oraşul $b$, iar acest drum are lungimea de $c$ metri. Pe următoarele $M$ linii se află câte un număr cuprins între $1$ şi $N$, pe linia $N+1+i$ aflându-se oraşul din care regele îşi începe a $i$-a călătorie.
h2. Date de ieşire

Date de ieşire

În fişierul de ieşire regat.out se vor afla $M$ numere naturale, pe linia $i$ se va afla lungimea drumului parcurs de rege in călătoria din ziua $i$.

4894