N, X = map(int, input().split())
A = []
B = []
for i in range(N):
    a, b = map(int, input().split())
    A.append(a)
    B.append(b)
light = [0 for _ in range(X + 1)]
for i in range(N):
    for j in range(1, X + 1):
        light[j] = max(light[j], B[i] - abs(j - A[i]))
print(*(light[1:]))