I found a proof on here already. I get the general idea, but I'm not sure I understand the need to say $M=max${$N,K$}. Why wouldn't it be sufficient to just say $n,m>N$ and $n_k>K$?
existing proof: If a subsequence of a Cauchy sequence converges, then the whole sequence converges.
Also, if $n_k$ is strictly increasing, is it possible to conclude either $K>N$ or $N>K$?
Many thanks