#102280. [BZOJ 2280] [Poi2011]Plot

给出一系列点 ，将其分成不多余 个连续的段，第 段内求一个点 ，使得 到这段内点的距离的最大值的最大值最小。

第一行两个整数 。

下面 行，每行两个整数，表示 的坐标 。

第一行， 到这段内点的距离的最大值的最大值的最小值。

第二行，分成的段数 。

下面 行，每行两个实数，表示 的坐标 。

样例输入 #1

7 2
2 0
0 4
4 4
4 2
8 2
11 3
14 2

样例输出 #1

3.00000000
2
2.00000000 1.76393202
11.00000000 1.99998199

对于 的数据，，。