OSN 2005 Problem 3

Let $k$ and $m$ be positive integers such that $\frac12\left(\sqrt{k+4\sqrt{m}}-\sqrt{k}\right)$ is an integer.

(a) Prove that $\sqrt{k}$ is rational.

(b) Prove that $\sqrt{k}$ is a positive integer.