背景

  萌萌哒tangjz帮助OI村进行了初步的重建之后就急急忙忙的去下一个不和谐的地方了。 >_<

  邪恶的Kinger Tangent却回来了。 QAQ

描述

  这一次Kinger Tangent拥有的毁灭力量更强大了,他试图将地心岩浆引导到地表,毁灭和谐的OI村。 QAQ

  幸好村民们早有准备,在一些地方建立了避难所,在地震的时候,村民会选择离自己最近的避难所避难。

  当然有可能某个村民有多个最近的避难所,这时候他就会犹豫,可选的方案越多,犹豫的时间越长,而时间长了就更容易被火山喷发出的岩石砸中,所以我们要及时的提醒那些犹豫时间比较长的村民及时避难。

  在本题中我们设犹豫的时间在数值上等于可选的方案数

输入格式

  第一行两个正整数N和K,表示避难所个数,可犹豫时间的最大值

  接下来N行,每行两个8位小数Xi和Yi,表示第i个避难所的二维坐标。任意两个避难所之间的曼哈顿距离不小于10-3

输出格式

  第一行一个非负整数Cnt,表示有Cnt个地点的村民需要及时被提醒(犹豫时间不小于最大值)

  接下来Cnt行按照横坐标升序、横坐标相同则纵坐标升序的方式输出每个地点,每行两个实数Xi和Yi,保留4位小数,表示第i个地点的坐标,即要求您的答案精度误差不超过10-4

样例输入

3 3
0.00000000 0.00000000
4.00000000 0.00000000
2.00000000 4.00000000

样例输出

1
2.0000 1.5000

数据范围与约定

  • 对于30%的数据:N\leq 10,K = 3
  • 对于60%的数据:N\leq 100,K \leq 100
  • 对于100%的数据:3\leq K \leq N \leq 10000,X_{i},Y_{i}\in \left [ -10^{6},10^{6} \right ]

来源

  码农信心题。。。(也许会有原题?)