Перший рядок містить три цілі числа $n$, $m$ та $g$ ($1 \leq n \leq 3\,000$, $1 \leq m \leq 2 \cdot 10^5$, $0 \leq g \leq 6$) --- кількість вершин, кількість запитів та номер блока.

Кожен з наступних $n-1$ рядків містить по три цілі числа $u_i$, $v_i$, $c_i$ ($1 \leq v_i, u_i \leq n$, $1 \leq c_i \leq 10^5$) --- вершини, які з'єднує ребро, і його вага.

Четвертий рядок містить $m$ цілих чисел $k_1, k_2, \dots, k_m$ ($0 \leq k_i \leq 10^9$).