N, X = map(int, input().split(" "))

A, B = [], []
L = [0]
for _ in range(N):
    a, b = map(int, input().split(" "))
    A.append(a)
    B.append(b)

for i in range(X):
    L.append(0)

for i in range(N):
    for j in range(max(A[i] - B[i], 0), min(A[i] + B[i] + 1, X + 1)):
        L[j] = max(L[j], B[i] - abs(A[i] - j))

L.pop(0)
print(" ".join(map(str, L)))