Subtree Sum Queries

A tree with n nodes is rooted at node 1 and every node has a value. For each query node x print the sum of values in the subtree of x.

1 <= n, q <= 10^5 |value| <= 10^4