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

C = []
for j in range(1, X+1):
    mx = 0
    for i in range(N):
        mx = max(mx, max(B[i]-abs(j-A[i]), 0))
    C.append(mx)
print(' '.join(map(str, C)))