This is Excercise 42 in Terry's notes on Differentiation theorem. I find it interesting but stumbled to get what he meant in his hint.
The Hardy-Littlewood maximal inequality for an absolutely integrable function $f$ reads:
$$ m(\{Mf(x)\geq \lambda\}) \leq \frac{C_d}{\lambda}\int_\mathbb{R^{d}}|f(t)|dt, $$
where $m$ is the Lebesgue measure, $\lambda>0$ and $Mf(x)$ is the Hardy-Littlewood maximal function. Using a Vitali type of covering lemma one can show the constant can be $3^d$. The exercise asks to improve this to $2^d$, by noticing that $2$-scaled balls cover the centers. Terry hinted that one need to do some $\epsilon$ adjustment. However, I failed to see why and how can small adjustments to $2$-scaled balls (or perhaps something else) can still lead to a sufficient cover, given that choice of covering balls seems to be fixed.
What am I missing here?