h2. Date de intrare

Pe prima linie a fişierului $viteza.in$ se găsesc două numere $N$ şi $M$, numărul de intersecţii, respectiv numărul de întrebări ale lui Alex. Pe următoarele $N$ - 1 linii se găsesc câte 2 numere pe linie, $x$ şi $y$ reprezentând faptul că există un drum între intersecţia $x$ şi intersecţia $y$.
Pe linia $N$ + 1 se găsesc $N$ numere naturale, al $i$-lea număr reprezentând limita de viteză din intersecţia $i$.

Pe prima linie a fişierului $viteza.in$ se găsesc două numere $N$ şi $M$, numărul de intersecţii, respectiv numărul de întrebări ale lui Alex. Pe următoarele $N - 1$ linii se găsesc câte 2 numere pe linie, $x$ şi $y$ reprezentând faptul că există un drum între intersecţia $x$ şi intersecţia $y$.
Pe linia $N + 1$ se găsesc $N$ numere naturale, al $i$-lea număr reprezentând limita de viteză din intersecţia $i$.

Următoarele $M$ linii descriu întrebările: pe fiecare linie sunt 3 numere $x$, $y$ şi $k$, reprezentând întrebarea: câte intersecţii de pe drumul dintre $x$ şi $y$ (inclusiv $x$ şi $y$) au limita de viteză mai mică sau egală cu $k$.

h2. Restricţii

* 1 ≤ $N,M$ ≤ 100000
* 1 ≤ $x,y$ ≤ $N$
* limitele de viteza din intersecţii, cât şi numerele k ale întrebărilor sunt ≤ 100000

* $1$ ≤ $N,M$ ≤ $100000$
* $1$ ≤ $x,y$ ≤ $N$
* limitele de viteza din intersecţii, cât şi numerele $k$ ale întrebărilor sunt ≤ $100000$

h2. Exemplu