文件读写

• 输入文件 boat.in
• 输出文件 boat.out

限制

• 1000ms
• 512MB

题目描述

学校组织划船比赛，程老师负责分组。共有 $n$ 名学生，第 $i$ 名学生体重 $w_i$ 公斤。每艘船恰好坐两人；出于安全考虑，同船两人体重之差不能超过 $d$ 公斤（船才不会失去平衡）。每名学生最多上一条船，也可以不上船。程老师想知道，最多能让多少艘船同时出发（即最多能组成多少对）。

输入格式

第一行两个整数 $n, d$，分别表示学生人数和体重差上限。

第二行 $n$ 个整数 $w_1, w_2, \dots, w_n$，表示每名学生的体重。

输出格式

一行一个整数，表示最多能组成多少对。

数据范围

特殊性质 A：$d = 0$（只能同体重配对）。

特殊性质 B：所有学生体重相同。

对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^5$，$0 \leq d \leq 10^9$，$1 \leq w_i \leq 10^9$。

4 1
1 2 3 10

1

5 0
5 5 5 3 3

2

6 2
1 2 4 5 7 8

3

样例解释

样例 1：排序后体重为 $[1, 2, 3, 10]$。若配对 $1$ 和 $2$（差 $1 \leq 1$），剩下 $3$ 和 $10$（差 $7 > 1$），只有 $1$ 对。若跳过 $1$，配对 $2$ 和 $3$（差 $1 \leq 1$），$10$ 无人可配，也只有 $1$ 对。所以最多 $1$ 对。