#35358. 对局匹配

对局匹配

暂无测试数据。

小蒜开发了一个在线玩斗地主的游戏平台。现在平台上有N名用户正在寻找对局,其中第i名用户的积分是Ai。

小蒜希望自己的平台可以自动将这 $N$ 名用户匹配成尽量多的3人牌局。同时他希望一局中的 $3$ 名用户两两之间的积分差不超过 $K$。

你能帮小蒜实现这个自动对局匹配的算法吗?

假设现在正有 $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