题目描述

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

4 3
0 0
1 1
2 3
3 3

1.41421356

提示

对于 $100\%$ 的数据，保证：
$2 \le m \le n \le 2000$
$|x|,|y| \le 10^4$

By：EntropyIncreaser