QUERY = 0 ITEM = 1 INF = 1 << 60 N, Q = map(int, input().split()) events = [] items = [] for i in range(N): x, w = map(int, input().split()) items.append((x, w)) events.append((x, ITEM, i)) X = list(map(int, input().split())) for i, x in enumerate(X): events.append((x, QUERY, i)) def scan(events): w = 0 cost = 0 prev_x = 0 for x, e, i in events: dx = abs(x - prev_x) cost += dx * w prev_x = x if e == QUERY: ans[i] += cost elif e == ITEM: w += items[i][1] ans = [0] * Q # 左側から scan(sorted(events)) # 右側から scan(sorted(events, key=lambda x: (-x[0], x[1]))) print(*ans, sep='\n')