N, X = map(int, input().split())
ab = [list(map(int, input().split())) for _ in range(N)]
l = [0] * X
for ai, bi in ab:
    ai -= 1
    for j in range(bi):
        if ai - j >= 0:
            l[ai - j] = max(l[ai - j], bi - j)
        if ai + j < X:
            l[ai + j] = max(l[ai + j], bi - j)
print(*l)