锦标赛

题目描述

有$n$个玩家参加比赛，他们分别有能力值$a_1, a_2, \dots, a_n$。

需要进行$n-1$轮比赛，每一轮在剩下的玩家里任选两个玩家$i,j$。如果$|a_i-a_j| > K$，那么其中能力值高的玩家会获胜，能力值低的玩家会被淘汰。如果$|a_i - a_j|\leq K$，那么两个玩家都有可能获胜，另一个玩家被淘汰。

$n-1$轮比赛之后，只剩下一个玩家。问有多少个玩家可能是最后获胜的玩家。

输入格式

第一行，两个整数$n, K$，表示玩家的总人数，和获胜条件中的参数。

接下来一行$n$个整数$a_1, a_2, \dots, a_n$，表示玩家的能力值。

输出格式

一个整数，表示最后可能获胜的玩家个数。

样例输入

5 3
1 5 9 6 3

样例输出

5

数据范围

共10组数据。

测试点$1$满足$n\leq 5$。

测试点$2$满足$n\leq 10$。

测试点$3,4,5$满足$n\leq 1000$。

对于$100\%$的数据，满足$n\leq 10^5, 1\leq a_i, K \leq 10^9$。

提示

见下发文件。