Shikamaru has Queries

Given a tree with $N$ nodes numbered $1$ to $N$ rooted at node $1$, where the $i^{th}$ node has a value $A_i$, answer $Q$ queries of the folowing type. : $a$ $b$ $w$: For all nodes in the simple path between $a$ and $b$, print the sum of values of nodes where value is $<= w$. ###Input: - First line will contain $N$ & $Q$ - Next $N-1$ lines contain $u, v$ representing an edge between