#2911. 刷题

刷题

题目描述

信息学班有 NN 个学生,他们在平时都很努力训练,刷了很多题,第 ii 个学生刷了 aia_i 道题。学期马上结束了,很快要集训了,老师要从这 NN 名学生中,挑选其中一些,组成两支队:A队和B队。为了照顾学生心理,老师规定:A队里面的任意两名队员的刷题数量的差距都不能超过 KK 题,B队也同理。老师的目标是使得A队和B队的总人数最多。

输入格式

第一行,两个整数,NNKK1N500000K1091 \le N \le 50000, 0 \le K \le 10^9。 接下来有 NN 行,第 ii 行是 aia_i1ai1091 \le a_i \le 10^9

输出格式

一个整数,满足前提下的,两支队伍总人数的最大值。

输入样例

7 3 
10 
5 
1 
12 
9 
5 
14

输出样例

5

样例解释

可以挑出编号为 {1,4,5}\{1,4,5\}{2,6}\{2,6\} 两对同学。两个队中的任意两个人的刷题数量的差距都没有超过 33