在一个直角坐标系中,有 N 个边长为 K 的正方形。
给出每一个正方形的中心,请判断所有的正方形是否有重叠。
输入数据保证每一个正方形的中心不重合。
第 1 行:两个正整数:N,K。
其中:2≤N≤50000,1≤K≤106,K 保证是偶数。
第 2∼N+1 行:每行有两个整数 xi,yi,描述了第 i 个正方形的中心。
其中:xi,yi 均在 [−106,106] 内。
只输出一行:
如果没有正方形重叠,输出 0;如果有且只有一对正方形重叠,输出它们重叠的面积;如果有两对及以上的正方形重合,输出 -1。
注意:在输出答案后一定要输换行符!
4 6
0 0
8 4
-2 1
0 7
20