def solve_one():
    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)
    for x in range(1, X + 1):
        ans = 0
        for i in range(N):
            ans = max(ans, max(B[i] - abs(x - A[i]), 0))
        print(ans, end=" ")
            

if __name__ == "__main__":
    T = 1#int(input())
    for i in range(1, T + 1):
        solve_one()