import sys
input = sys.stdin.readline
N,X = map(int,input().split())
AB = [tuple(map(int,input().split())) for _ in range(N)]

ans = [0] * (X+1)
for a,b in AB:
    now = b
    i = a
    while now:
        ans[i] = max(ans[i], now)
        now -= 1
        i -= 1
        if i < 0: break
    now = b
    i = a
    while now:
        ans[i] = max(ans[i], now)
        now -= 1
        i += 1
        if i > X: break
print(*ans[1:])