def main():
    N,X = map(int,input().split())
    assert 1 <= N <= 1000
    assert 1 <= X <= 1000
    ans = [0]*X
    for _ in range(N):
        # A: 座標， B: 人数
        A,B = map(int,input().split())
        assert 1 <= A <= 1000
        assert 1 <= B <= 1000
        A -= 1
        i = 0
        while B - i > 0:
            if 0 <= A - i:
                if ans[A-i] < B - i:
                    ans[A-i] = B - i
            if A + i < X:
                if ans[A+i] < B - i:
                    ans[A+i] = B - i
            i += 1
    print(*ans)

if __name__ == "__main__":
    main()