#D20. 渣朱君的烦恼

渣朱君的烦恼

题目背景

新年马上来临了,今年turingturing选择渣朱君来主持晚会,但是他遇到了一些问题,这使他很烦恼。

题目描述

今年一共有nn个同学参加晚会,晚会上有一个游戏环节,需要两两同学为一组来上台来玩一项游戏。 但是,众所周知,玩游戏的时候,如果两个人的颜值差距过大(颜值差距m\geq m),就会互相嫌弃。 所以,为了游戏能够好玩。在游戏开始前,渣朱君已经调查了所有同学的颜值。 但是问题来了,使渣朱君烦恼的是,为了控制晚会时玩游戏的时间,他想知道,最多能凑出多少组同学一起上台? 需注意一人只能出现在一个组中。

输入格式

多组输入 第一行两个正整数n,mn,m。 第二行有nn个由空格分开的正整数xix_i,分别表示第ii个同学的颜值。

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

2
1

提示

n105,m109,xi109n\le 10^5,m\le 10^9,x_i\le10^9