1584: 小志的游戏
[Creator : ]
Description
一天小志在学校的一次活动上主持一项游戏,一共邀请了n位同学,这个游戏需要两两同学为一组到台上来玩这个游戏。但是,众所周知,玩游戏的时候,如果两个人的颜值差距>=m,就会互相嫌弃。所以,为了游戏能够好玩,在游戏开始前,小志已经调查了所有n个同学的颜值。但是现在问题又来了,小志想知道,最多能凑出多少组同学一起上台?需注意一人只能出现在一个组中。
Input
多组输入,第一行两个正整数n,m(n<10^5,m<10^9),第二行有n个正整数,表示
第i个同学的颜值。
第i个同学的颜值。
Output
每一行输出一个数,表示小志最多能凑出几组。
Sample Input Copy
4 3
1 3 3 2
4 2
1 4 6 2
Sample Output Copy
2
1