n, x = map(int, input().split())
ans = [0] * (x + 1)
for _ in range(n):
    a, b = map(int, input().split())
    for x in range(1, x + 1):
        ans[x] = max(ans[x], b - abs(x - a))
print(*ans[1:])