# verification-helper: PROBLEM https://yukicoder.me/problems/no/2559

def main() -> None:
    N, X = map(int, input().split())
    A, B = [0] * N, [0] * N
    for i in range(N):
        A[i], B[i] = map(int, input().split())
    
    for j in range(1, X + 1):
        ans = 0
        for i in range(N):
            ans = max(ans, max(B[i] - abs(j - A[i]), 0))

        print(ans)


if __name__ == "__main__":
    main()