[step:Convert the valence formula into the sharp upper bound]
Assume from now on that $k \geq 0$ is even. Write
\begin{align*}
k = 12m + r,
\end{align*}
where $m := \left\lfloor k/12 \right\rfloor$ and $r \in \{0,2,4,6,8,10\}$.
Let $f \in M_k(SL_2(\mathbb{Z}))$ be nonzero. By the valence formula,
\begin{align*}
v_\infty(f) \leq \frac{k}{12} = m + \frac{r}{12}.
\end{align*}
Since $v_\infty(f) \in \mathbb{Z}_{\geq 0}$, this gives $v_\infty(f) \leq m$.
If $r = 2$, the stronger estimate $v_\infty(f) \leq m - 1$ holds. Indeed, if $v_\infty(f) = m$, then the valence formula gives
\begin{align*}
\frac{1}{2}v_i(f)
+ \frac{1}{3}v_\rho(f)
+ \sum_{\substack{p \in SL_2(\mathbb{Z}) \backslash \mathbb{H}\\ p \neq i,\rho}} v_p(f)
= \frac{1}{6}.
\end{align*}
Multiplying by $6$, this would imply
\begin{align*}
3v_i(f) + 2v_\rho(f)
+ 6\sum_{\substack{p \in SL_2(\mathbb{Z}) \backslash \mathbb{H}\\ p \neq i,\rho}} v_p(f)
= 1.
\end{align*}
The left-hand side is a nonnegative integer linear combination of $2$, $3$, and $6$, and cannot equal $1$. Therefore $v_\infty(f) \neq m$, so $v_\infty(f) \leq m-1$ when $k \equiv 2 \pmod{12}$.
Now let $d := \dim_{\mathbb{C}} M_k(SL_2(\mathbb{Z}))$. If $d = 0$, there is nothing to prove. Suppose $d \geq 1$, and choose a basis $f_1,\dots,f_d$ of $M_k(SL_2(\mathbb{Z}))$. For each $j \in \{1,\dots,d\}$, write the $q$-expansion
\begin{align*}
f_j(z) = \sum_{n=0}^{\infty} a_n(f_j) q^n,
\qquad q := e^{2\pi i z}.
\end{align*}
The conditions that a linear combination $\sum_{j=1}^d c_j f_j$ have its first $d-1$ Fourier coefficients equal to zero are $d-1$ homogeneous linear equations in the $d$ complex unknowns $c_1,\dots,c_d$. Hence there exists a nonzero vector $(c_1,\dots,c_d) \in \mathbb{C}^d$ such that
\begin{align*}
f := \sum_{j=1}^d c_j f_j
\end{align*}
is nonzero and satisfies $v_\infty(f) \geq d-1$.
Combining this with the order bounds above gives
\begin{align*}
d \leq m+1
\end{align*}
in all even weights, and gives the sharper bound
\begin{align*}
d \leq m
\end{align*}
when $k \equiv 2 \pmod{12}$.
[/step]