[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}$ ) 即为正确。

输入输出样例

输入样例 #1

4 3
0 0
1 1
2 3
3 3

输出样例 #1

1.41421356

说明

![](https://i.niupic.com/images/2019/09/08/_55.png) 对于 $100\%$ 的数据,保证: $2 \le m \le n \le 2000$ $|x|,|y| \le 10^4$ By:EntropyIncreaser