[Jsoi2014]士兵部署

内存限制：256 MiB 时间限制：20 Sec

JYY最近在玩一款战争游戏。JYY需要不断的招募士兵来守卫自己的领土。现在JYY招募了一个新的士兵，JYY想知

道如何部署这个新的士兵，才能最大化JYY的军队能够守卫的区域。JYY—共现在有N个士兵，分别由1到N编号，分

布在一个二维平面上。第f号士兵所处位置的坐标为(xi,yi)。对于一个点，如果从该点出发，朝任意一个方向移

动，都会和至少一个JYY 的士兵的距离减少,则称这个点是可以被守卫。JYY可以守卫的区域，就是所有这样的点的

集合。现在JYY有一个新招募的士兵，并且一共有M个位置可以用来部署这个新的士兵。JYY想知道，对于每一个可

用的位置，如果将这个新士兵部署在这个位置之后，JYY可以守卫的区域的面积有多大。

第一行包含两个正整数N和M。

接下来N行，每行包含两个整数xi和yi，表示i号士兵的位置。

接下来M行，每行包含两个整数ui和vi，表示第i个可以部署新士兵的位置是(ui,vi)。

N,M≤10^5

-10^8≤xi,yi,ui,vi≤10^8

数据满足任意(xi,yi)，(ui,vi)各不相同。

共输出M行，第i行包含一个保留一位小数的实数,表示将新士兵部署在(ui,vi)后，JYY可以守卫的区域的面积。


			5.0

2.5

#5035. [Jsoi2014]士兵部署