V(M) should be not just sublinear, but even sub-logarithmic.
See: https://math.stackexchange.com/questions/89030/expectation-of-the-maximum-of-gaussian-random-variables