该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

典型高校有$N$名学生，每名学生被赋予从$1$到$N$的编号。学生$i$的身高为$A_i$，体重为$B_i$。

从$N$名学生中选出至少$1$人组成团队，需满足以下所有条件：

• 团队中任意两人的身高差绝对值不超过$K$
• 团队中任意两人的体重差绝对值不超过$K$

求团队可能的最大人数。

输入格式

输入从标准输入按以下格式给出：

$N$ $K$

$A_1$ $B_1$

$A_2$ $B_2$

$\vdots$

$A_N$ $B_N$

输出格式

输出答案。

数据范围

• $1 \leq N \leq 2 \times 10^{5}$
• $1 \leq K \leq 5000$
• $1 \leq A_i,B_i \leq 5000$ $(1 \leq i \leq N)$
• 输入均为整数

样例数据

3 4
1 1
2 5
7 4

2

说明

由于$|A_1-A_2|=|1-2|=1 \leq K$且$|B_1-B_2|=|1-5|=4 \leq K$，可以选择学生$1$和学生$2$组成$2$人团队。

无法组成超过$2$人的团队，因此输出$2$。

2 123
4 5
678 901

1

说明

有时只能组成$1$人团队。

7 10
20 20
20 20
20 30
20 40
30 20
30 30
40 20

5

说明

可以选择学生$1$,$2$,$3$,$5$,$6$组成$5$人团队。