A7299 | $返程拼车$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

比赛结束后，同学们要从学校回家。把学校看作数轴上的位置 $0$，第 $i$ 位同学的家在数轴上的位置 $x_i$（整数，可为负，表示在学校左侧）。 打车规则如下： - 一辆车最多载 2 位同学； - 两位同学可以拼车，当且仅当他们两家之间的距离不超过 $D$，即 $|x_i-x_j|\le D$； - 若两位同学拼车，他们一起从学校出发，司机可以按任意顺序送到两家（题目只关心是否允许拼车与车的数量，不计路程）。 问：最少需要多少辆车，才能让所有同学都回家？

第一行两个整数 $n,D$。 第二行 $n$ 个整数 $x_1,x_2,\dots,x_n$。

输入 #1

6 2
-3 -1 1 2 5 6

输出 #1

C++ 编辑器

输入

输出