Hint: In algorithms, if you're not sure how to solve the problem, sometimes it is helpful to look at a scaled down version of the problem.  I suggest you start by looking at the version of the problem where $k=1$.  I suspect you'll find that the problem is super-easy, when $k=1$ and you are on the 1-D line.

Next, see if you can solve it for $k=2$.  I think you'll find that case is pretty easy, too, using the ideas you got from the $k=1$ case.

The obvious next step is to generalize to arbitrary $k$.

k-center algorithm in one-dimensional space
In the summary of Noah on the lds.org site, it states that Joseph Smith taught that Noah is, in fact, the angel Gabriel.  How exactly is this believed to have progressed?  

Did Noah exist as an angel first and then become a man?  Or did Noah eventually become an angel?  If he became an angel, does that mean he did not attain godhood?

Is it a common believe that men become angels or angels become men?
