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)

ans_list = []

for j in range(1, X+1):
    ans = 0
    for i in range(N):
        luminance = max(B[i] - abs(j - A[i]), 0)
        ans = max(ans, luminance)
    
    ans_list.append(ans)

print(*ans_list)