N,X = map(int, input().split())
A = [0]*N
B = [0]*N
L = [0]*X
isum = []
def GetIntensity(i,j):
    return max(B[j]-abs(i-A[j]), 0)

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


for i in range(X):
    isum = []
    for j in range(N):
        isum.append(GetIntensity(i+1,j))
    L[i] = max(isum)

print(*L)