import sys from collections import deque def main(): input = sys.stdin.read data = input().split() idx = 0 n = int(data[idx]) idx += 1 q = int(data[idx]) idx += 1 adj = [[] for _ in range(n + 1)] for _ in range(n - 1): a = int(data[idx]) idx += 1 b = int(data[idx]) idx += 1 adj[a].append(b) adj[b].append(a) values = [0] * (n + 1) for _ in range(q): x = int(data[idx]) idx += 1 y = int(data[idx]) idx += 1 z = int(data[idx]) idx += 1 print(values[x]) visited = [False] * (n + 1) queue = deque() queue.append((x, 0)) visited[x] = True while queue: u, d = queue.popleft() if d > y: continue values[u] += z if d == y: continue for v in adj[u]: if not visited[v]: visited[v] = True queue.append((v, d + 1)) if __name__ == "__main__": main()