"I thought to myself, Join the army. It's free. So I figured while I'm here I'll lose a few pounds."