# Đọc dữ liệu vào
N, X = map(int, input().split())
A = []
B = []
for _ in range(N):
    a, b = map(int, input().split())
    A.append(a)
    B.append(b)

# Duyệt qua từng vị trí x từ 1 đến X
result = []
for x in range(1, X + 1):
    max_brightness = 0
    for i in range(N):
        brightness = B[i] - abs(x - A[i])
        if brightness > max_brightness:
            max_brightness = brightness
    result.append(str(max_brightness))

print(' '.join(result))