该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

第一行，两个整数 $n, K$，表示玩家的总人数，和获胜条件中的参数。
接下来一行 $n$ 个整数 $a_1, a_2, ..., a_n$，表示玩家的能力值。

输出格式

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

输入输出样例 #1

输入 #1

5 3
1 5 9 6 3

输出 #1

5

说明/提示

共 10 组数据。

• 测试点 1 满足 $n \le 5$；
• 测试点 2 满足 $n \le 100$；
• 测试点 3,4,5 满足 $n \le 1000$。

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