N, X = map(int, input().split())
A, B = [0] * N, [0] * N
for i in range(N):
    A[i], B[i] = map(int, input().split())

C = [0] * (X+1)

for a, b in zip(A, B):
    for i in range(1, X+1):
        C[i] = max(C[i], b - abs(i - a))
print(*C[1:])