题目描述

n 个皮克敏，第 i 个皮克敏站在 (xi,yi) 的位置上。现在所有的皮克敏希望把自己的射程调到某一个值， 使得在这个射程下，存在 m 个皮克敏之间任意两位都可以互相攻击。

问这个距离最小是多少。

输入格式

第一行两个数 n, m。 接下来 n 行每行两个整数代表皮克敏的坐标。

样例1

样例输入1

4 3
0 0
0 1
1 1
1 0

样例输出1

1.414214

样例2

见下发文件。

提示：

对于 30% 的数据：n <= 10

另有 10% 的数据：m = 2

另有 20% 的数据：m = 3

对于 80% 的数据：m <= 50

对于 100% 的数据：2 <= m <= n <= 200; |x|, |y| <= 10000。