== include(page="template/taskheader" task_id="treesearch") ==

Se da un arbore. Fiecare nod are un cost. Se dau M queryuri de tipul care este drumul de cost maxim
ce incepe din nodul qi.

Se da un arbore cu N noduri. Fiecare nod are un cost. Se dau M queryuri de tipul care este drumul de cost maxim ce incepe din nodul q.

h2. Date de intrare

Pe prima linie se afla N si M cu semnificatia din enunt. Pe urmatoare linie se afla N numere ce semnifica costul fiecarui nod. Urmeaza M linii pe care se afla cate un numar ce semnifica un query din nodul dat.

Pe prima linie se afla N si M cu semnificatia din enunt. Pe urmatoare linie se afla N numere ce semnifica costul fiecarui nod. Urmeaza N-1 linii pe care se afla pe care se afla cate doua numere ce semnifica ca este drum intre acele doua noduri. Pe urmatoarele M linii se afla un numar.

h2. Date de iesire

h2. Restrictii

* $1 ≤ N,M ≤ 100000$

* $1 ≤ N,M ≤ 100.000$
* $costurile nodurilor sunt intre -1000 si 1000$

h2. Exemplu