N, X = map(int, input().split())
ans = [0] * (X + 1)
for i in range(N):
    a, b = map(int, input().split())
    for j in range(X + 1):
        ans[j] = max(ans[j], max(0, b - abs(j - a)))
        
print(*ans[1:])