def solve():
    N, X = map(int, input().split())

    A = [0] * N; B = [0] * N
    for i in range(N):
        A[i], B[i] = map(int, input().split())

    return [max(max([B[i] - abs(j - A[i]) for i in range(N)]), 0) for j in range(1, X + 1)]

#==================================================
print(*solve())