问题1584--小志的游戏

1584: 小志的游戏

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

一天小志在学校的一次活动上主持一项游戏,一共邀请了n位同学,这个游戏需要两两同学为一组到台上来玩这个游戏。但是,众所周知,玩游戏的时候,如果两个人的颜值差距>=m,就会互相嫌弃。所以,为了游戏能够好玩,在游戏开始前,小志已经调查了所有n个同学的颜值。但是现在问题又来了,小志想知道,最多能凑出多少组同学一起上台?需注意一人只能出现在一个组中。

输入

多组输入,第一行两个正整数n,m(n<10^5,m<10^9),第二行有n个正整数,表示
第i个同学的颜值。

输出

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

样例输入 Copy

4 3
1 3 3 2
4 2
1 4 6 2

样例输出 Copy

2
1

来源/分类