Show that $\mathbb{E}(T) = \sum\limits^\infty_{k=1}\mathbb{P}(T \geq k)$ for $T$ nonnegative integer valued

Let T be a non-negative integer-valued random variable with $\mathbb{E}(T) < \infty $. Prove that
$\mathbb{E}(T) = \sum^\infty_{k=1}\mathbb{P}(T \geq k)$.

Had a few attempts, haven’t really got anywhere. I’m wondering as I’m typing this if proof by induction is a good way to go.

Edit: One major thing I forgot to add, am I correct in thinking that also, $\mathbb{E}(T) = \sum^\infty_{k=1}k\mathbb{P}(T = k)$?

Solutions Collecting From Web of "Show that $\mathbb{E}(T) = \sum\limits^\infty_{k=1}\mathbb{P}(T \geq k)$ for $T$ nonnegative integer valued"