题目描述

AC鸭开发了一个在线玩斗地主的游戏平台。现在平台上有 N 名用户正在寻找对局，其中第i名用户的积分是Ai。AC鸭希望自己的平台可以自动将这 $N$ 名用户匹配成尽量多的 $3$ 人牌局。同时他希望一局中的 $3$ 名用户两两之间的积分差不超过 $K$。

你能帮AC鸭实现这个自动对局匹配的算法吗？

假设现在正有 $7$ 人在寻找对局，积分分别是 [30, 31, 30, 34, 33, 32, 34] 并且 $K = 1$，这时最多可以匹配出 $2$ 局：[30, 31, 30] 和 [34, 33, 34]。

输入

第一行包含两个整数，$N$ 和 $K$。$(1 \le N \le 100000, 1 \le K \le 100000)$

第二行包含 $N$ 整数 $A_i$。$(0 \le A_i \le 100000)$

输出

一个整数表示最多能匹配出的对局数量。

样例

7 2  
30 31 30 34 33 32 34

2