P11656 [AOJ] Shelter
普及
题目描述

Example

Input

4 1
0 0
3 0
3 3
0 3
1 1

Output

2.0000000000

输入格式

见题面

输出格式

见题面

样例输入
4 1 0 0 3 0 3 3 0 3 1 1
样例输出
2.0000000000