茶颜悦色也太好喝了!鸡尾酒在长沙的各种茶颜悦色的店铺中流连忘返。他发现长沙有炒鸡多的茶颜悦色店,走两步就能遇到一家。
“方圆一公里能有十家茶颜悦色!”鸡尾酒感叹了起来。
于是他想到了一个问题:最密集的地方,能有多少家茶颜悦色的店?
鸡尾酒将长沙地图用一个二维平面表示,他统计出了每个茶颜悦色店铺的坐标。
他想知道,在一个边长为 $k$ 且底边平行于 $x$ 轴的正方形中,最多有多少家茶颜悦色。
若茶颜悦色恰好在正方形的边上,也算在正方形之中。
输入第一行包含两个正整数 $n,k$ ($n \le10^{5},k≤10^{9}$) 代表茶颜悦色店的数量和正方形的边长。
接下来 $n$ 行每行有两个整数,描述一家茶颜悦色店的坐标 $x_{i},y_{i}$ ($0 \le x_{i}, y_{i} \le 10^{9}$) 保证不会出现重复的坐标。
输出一行一个正整数表示答案。
4 2 1 1 3 1 3 4 2 2
3
以(1,0)(3,0)(1,2)(3,2)四个点为顶点组成的边长为2的正方形,包括了3家茶颜悦色店。