锦标赛

题目描述 有�个玩家参加比赛，他们分别有能力值�1 , �2 , …, �� 。

需要进行� − 1 轮比赛，每一轮在剩下的玩家里任选两个玩家�, �。如果 �� − �� > �，那么其中能力值高的玩家会获胜，能力值低的玩家会被淘汰。如果 �� − �� ≤ �，那么两个玩家都有可能获胜，另一个玩家被淘汰。

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

输入格式 第一行，两个整数�, �，表示玩家的总人数，和获胜条件中的参数。

接下来一行�个整数�1 , �2 , …, �� ，表示玩家的能力值。

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

样例输入 1 5 3 1 5 9 6 3

样例输出 1 5

样例输入输出 2 见下发文件。

数据规模 共 10 组数据。

测试点 1 满足� ≤ 5。

测试点 2 满足� ≤ 10。

测试点 3,4,5 满足� ≤ 1000。

对于 100%的数据，满足� ≤ 105 , 1 ≤ �� , � ≤ 109 。