def INT():
    return int(input())


def MI():
    return map(int, input().split())


def LI():
    return list(map(int, input().split()))


N, X = MI()
place = [0] * (X + 1)
A = []
B = []

for i in range(N):
    a, b = MI()
    A.append(a)
    B.append(b)

for x in range(1, X + 1):
    for i in range(N):
        place[x] = max(B[i] - abs(x - A[i]), place[x])

print(*place[1:])