平面上有n个金矿点。现在可以选择一块边长为L的正方形的土地,四边要求和坐标轴平行。请计算一下最多有多少金矿落在(在边界上也算)所选择的土地中。
已知1 <= n <= 220,1 <= L<= 100000,每个金矿的坐标(x,y)满足-100000<=x,y<= 100000。
第一行输入两个整数n和L。 接下来n行,每行两个整数x和y,表示一个金矿的坐标。
输出一个整数表示答案。
3 1 1 2 2 1 4 3
2
注意枚举的外圈