6818: 主持人的烦恼
[Creator : ]
Description
一天 zzq 主持一项游戏,共 $n$ 位同学,需要两两同学为一组来上台来玩一项游戏。
但是,众所周知,玩游戏的时候,如果两个人的颜值差距 $\ge m$,就会互相嫌弃。
所以,为了游戏能够好玩。在游戏开始前,zzq 已经调查了所有 $n$ 个同学的颜值。
但是现在问题又来了,zzq 想知道,最多能凑出多少组同学一起上台?
需注意一人只能出现在一个组中。
但是,众所周知,玩游戏的时候,如果两个人的颜值差距 $\ge m$,就会互相嫌弃。
所以,为了游戏能够好玩。在游戏开始前,zzq 已经调查了所有 $n$ 个同学的颜值。
但是现在问题又来了,zzq 想知道,最多能凑出多少组同学一起上台?
需注意一人只能出现在一个组中。
Input
多组输入。
第一行两个正整数 $n,m\ (n \leq 10^5,\ m \leq 10^9)$,意义见描述。
第二行有 $n$ 个由空格分开的正整数 $x_i\ (x_i \leq 10^9)$,第 $i$ 个同学的颜值。
第一行两个正整数 $n,m\ (n \leq 10^5,\ m \leq 10^9)$,意义见描述。
第二行有 $n$ 个由空格分开的正整数 $x_i\ (x_i \leq 10^9)$,第 $i$ 个同学的颜值。
Output
每一行输出一个数,表示最多能凑出多少组。
Sample 1 Input
4 3
1 3 3 2
4 2
1 4 6 2
Sample 1 Output
2
1
第二组样例中,编号为 $1$ 的同学,颜值是 $1$ 与编号为 $4$ 的同学,颜值是 $2$,颜值差距为 $1$,可以组成一组。