P5549 [BJ United Round #3] 观察星象

EI 在用望远镜观察星星，星空中共有 $n$ 个星星，每个星星观察起来有一个二维直角坐标 $(x,y)$。 他的望远镜如果定位在 $(x_0,y_0)$ 处，可以看到所有 $(x_0-x)^2 + (y_0-y)^2 \le r^2$ 的星星。 望远镜的大小 $r$ 是可以调整的，EI 想知道如果他要至少看到 $m$ 个星星，至少需要把 $r$ 设置到多大？

第一行两个正整数 $n,m$，表示星星的数量和要求看到的星星数量。 接下来 $n$ 行，每行两个整数 $x,y$，表示一个星星的坐标。 保证星星坐标两两不同。

输出一行一个正实数，表示望远镜的最小半径。 令你的答案为 $a$，标准答案为 $b$，若 $\frac{|a-b|}{\max(1,b)} \le 10^{-6}$ ( 即绝对误差或者相对误差不超过 $10^{-6}$ ) 即为正确。

| 子任务编号 | $n$ | $m$ | 分值 | | :----------: | :----------: | :----------: | :----------: | | $1$ | $\leq 50$ | $\leq n$ | $10$ | | $2$ | $\leq 200$ | $\leq n$ | $15$ | | $3$ | $\leq 700$ | $\leq n$ | $15$ | | $4$ | $\leq 2000$ | $= n$ | $20$ | | $5$ | $\leq 2000$ | $\leq n$ | $40$ | 对于 $100\%$ 的数据，保证： $2 \le m \le n \le 2000$ $|x|,|y| \le 10^4$ By：EntropyIncreaser