n, x = map(int, input().split())
l = [0] * x
for _ in range(n):
    a, b = map(int, input().split())
    a -= 1
    l[a] = max(l[a], b)
    for i, v in zip(range(a + 1, x), range(b - 1, -1, -1)):
        if i >= x:
            break
        l[i] = max(l[i], v)
    for i, v in zip(range(a - 1, -1, -1), range(b - 1, -1, -1)):
        if i < 0:
            break
        l[i] = max(l[i], v)
print(*l)