题目描述

cyw 的班级里有很多小伙伴

现在老师希望班级里的同学们可以三人一组组成很多学习小组

但是如果一个小组内的同学的成绩差的太多，那会导致他们整个小组的学习效率不适配

所以老师找到 cyw，希望她能帮老师让将所有同学进行分组

班级里总共有 $n$ 个同学，每个同学的成绩分别是 $a_1,a_2,\dots,a_n$

老师认为小组内三个同学成绩两两之差不超过 $K$ 的话，那么这个小组的学习效率就是高的

现在老师想知道，班里的同学最多可以组成多少个学习小组？

输入格式

第一行包含两个整数，$n$ 和 $K$。

第二行包含 $n$ 整数 $a_i$。分别表示每个同学的成绩

输出格式

一个整数表示最多能匹配出的小组数量。

数据规模与约定

对于 $20\%$ 的数据，$1 \leq n,K \leq 2000$。

对于 $50\%$ 的数据，$1 \leq n,K \leq 10000$。

对于 $100\%$ 的数据，$1 \leq n,K,a_i \leq 10^5$。

样例输入

7 2  
30 31 30 34 33 32 10

样例输出

2

样例解释

最多可以组成两组，其中一种方案为为 [30,30,31] 和 [33,34,32]