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 fiecare din următoarele $N-1$ linii se găseşte o pereche de numere naturale despărţite de un spaţiu, reprezentând două intersecţii între care există stradă. Pe linia $N+1$ se găsesc $N$ numere naturale, al $i$-lea număr de pe linie reprezentând limita de viteză din intersecţia identificată cu numărul $i$. Ultimele $M$ linii descriu întrebările. Pe fiecare linie sunt câte $3$ numere naturale $x$, $y$ şi $k$. T 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$.

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 fiecare din următoarele $N-1$ linii se găseşte o pereche de numere naturale despărţite de un spaţiu, reprezentând două intersecţii între care există stradă. Pe linia $N+1$ se găsesc $N$ numere naturale, al $i$-lea număr de pe linie reprezentând limita de viteză din intersecţia identificată cu numărul $i$. Ultimele $M$ linii descriu întrebările. Pe fiecare linie din cele $M$ sunt câte $3$ numere naturale $x$, $y$ şi $k$, despărţite prin spaţiu, pentru care trebuie să se afle răspunsul la î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. Date de ieşire

1
|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="viteza") ==