You know that positive definiteness means $v^TAv>0$ for all nonzero vectors $v$. Choose $v$ to be vectors with non-zero entries only at the first $k$ positions. (And then do the opposite).