N, X = map(int,input().split())
mabu = [0]*X
for i in range(N):
    a, b = map(int,input().split())
    a -= 1
    mabu[a] = max(mabu[a], b)
    for j in range(X):
        if a+j+1 <= X-1:
            mabu[a+j+1] = max(mabu[a+j+1], b-j-1)
        if a-j-1 >= 0:
            mabu[a-j-1] = max(mabu[a-j-1], b-j-1)
print(*mabu)