For , the Exponential martingale for Brownian motion and the Doob maximal inequality for a nonnegative submartingale give
Taking gives . Apply the same argument to and use the union bound: