Before revision:  We show that the competitive ratio of any  algorithm (deterministic or randomized) for this problem must depend on the dimension d.
After revision:  We show that the competitive ratio of any online algorithm (deterministic or randomized) for this problem must depend on the dimension d.