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 = INF for x, e, i in events: if e == QUERY: if prev_x != INF: dx = abs(x - prev_x) ans[i] += cost + dx * w elif e == ITEM: if prev_x != INF: dx = abs(x - prev_x) cost += dx * w w += items[i][1] prev_x = x ans = [0] * Q # 左側から scan(sorted(events)) # 右側から scan(sorted(events, key=lambda x: (-x[0], x[1]))) print(*ans, sep='\n')