彭磊磊的烦恼
题号:NC214259
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

一天彭磊磊主持一项游戏,共n位同学,需要两两同学为一组来上台来玩一项游戏。

但是,众所周知,玩游戏的时候,如果两个人的颜值差距>=m,就会互相嫌弃。

所以,为了游戏能够好玩。在游戏开始前,彭磊磊已经调查了所有n个同学的颜值。

但是现在问题又来了,彭磊磊想知道,最多能凑出多少组同学一起上台?

需注意一人只能出现在一个组中。

输入描述:

第一行两个正整数n m(),意义见描述

第二行有n个由空格分开的正整数(),表示第i个同学的颜值

输出描述:

每一行输出一个数,表示最多能凑出多少组。

示例1

输入

复制
4 3
1 3 3 2

输出

复制
2
示例2

输入

复制
4 2
1 4 6 2

输出

复制
1

说明

第二组样例中,编号为1的同学(颜值是1)与编号为4的同学(颜值是2),颜值差距为1,可以组成一组