1377. 对局匹配
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 小火龙开发了一个在线玩斗地主的游戏平台。现在平台上有$n$名用户正在寻找对局，其中第$i$名用户的积分是$a_i$。 小火龙希望自己的平台可以自动将这 $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$) ## 输出格式 一个整数，表示最多能匹配出的对局数量。 ## 输入 ```in1 7 2 30 31 30 34 33 32 34 ``` ## 输出 ```out1 2 ``` ## 提示