import sys from collections import defaultdict def main(): input = sys.stdin.read().split() ptr = 0 N = int(input[ptr]) ptr += 1 adj = [[] for _ in range(N)] for _ in range(N-1): u = int(input[ptr]) v = int(input[ptr+1]) adj[u].append(v) adj[v].append(u) ptr += 2 # Precompute distance-2 neighborhood for each node neighborhoods = [] for x in range(N): visited = set() visited.add(x) # Add all neighbors of x for y in adj[x]: visited.add(y) # Add all neighbors of y, excluding x for z in adj[y]: if z != x: visited.add(z) neighborhoods.append( list(visited) ) A = list(map(int, input[ptr:ptr+N])) ptr += N Q = int(input[ptr]) ptr += 1 queries = list(map(int, input[ptr:ptr+Q])) for x in queries: total = 0 for y in neighborhoods[x]: total += A[y] # Update the A values for y in neighborhoods[x]: A[y] = 0 A[x] = total print(total) if __name__ == '__main__': main()