from collections import defaultdict

N, X = map(int, input().split())
lamp_map = defaultdict(int)
for _ in range(N):
    A, B = map(int, input().split())
    A -= 1
    lamp_map[A] = max(lamp_map[A], B)

t = [0] * X
b = 0
for i in range(X):
    b = max(0, b-1, lamp_map[i])
    t[i] = b

b = 0
for i in reversed(range(X)):
    b = max(0, b-1, lamp_map[i])
    t[i] = max(t[i], b)

print(*t)