题目描述

在你的养牛场，所有的奶牛都养在一排呈直线的牛栏中。一共有 $n$头奶牛，其中第 $i$头牛在直线上所处的位置可以用一个整数坐标 $p_i$（$0 \le p_i \le 10^8$）来表示。在无聊的日子里，奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的，而由于声波的能量衰减，某头奶牛发出的声音只能被与它距离不超过 $d$（$0 \le d \le 10^4$）的奶牛所听到，这样这对奶牛就称为可以相互交流的。现在给出所有奶牛的位置和声音所能传播的最远距离 $d$，请你编个程序来计算位置从前往后数第 $(n/2+1)$个奶牛讲了一个八卦，有多少奶牛知道了。（除了讲八卦的奶牛以外，其余奶牛只会听八卦，并不向外传播）

输入格式

第一行包含两个整数 $n, d$。

第二行包含 $n$个整数，每个整数都是一个坐标 $p_i$，描述一头奶牛在直线上的位置。

输出格式

一个数，表示知道该八卦的奶牛数（含讲八卦的那头，即统计距离 $\le d$的总数）。

5 10
10 12 16 37 40

3

数据规模与约定

对于 $40\%$的数据，$1 \le n \le 10^3$。

对于 $100\%$的数据，$1 \le n \le 10^6$，$0 \le p_i \le 10^8$，$0 \le d \le 10^4$。