N,X = map(int,input().split())
line = [0 for _ in range(X)]
for _ in range(N):
    A,B = map(int,input().split())
    for i in range(B):
        if A-1-i >= 0:
            line[A-1-i] = max(line[A-1-i],B-i)
        if A-1+i < X:
            line[A-1+i] = max(line[A-1+i],B-i)

print(*line)