明天将举行一场摔跤比赛。共有 $n$ 名选手参加，第 $i$ 名选手的力量值为 $a_i$。

如果第 $i$ 名选手和第 $j$ 名选手进行比赛，比赛结果仅取决于 $|a_i - a_j|$。如果 $|a_i - a_j| > K$，则力量值较高的选手获胜。否则，每名选手都有机会获胜。

比赛规则有些奇怪。对于每一场比赛，裁判会从所有剩余选手中随机均匀地选择两名选手进行对决。输者将被淘汰。在进行了 $n - 1$ 场比赛后，最后剩下的选手即为获胜者。

给定数字 $n$ 和 $K$ 以及数组 $a$，求有多少名选手有机会赢得比赛。

输入格式

第一行包含两个整数 $n$ 和 $K$ ($1 \le n \le 10^5, 0 \le K < 10^9$)。

第二行包含 $n$ 个整数 $a_i$ ($1 \le a_i \le 10^9$)。

输出格式

输出一行，包含一个整数：有机会赢得比赛的选手人数。

样例

样例输入 1

5 3
1 5 9 6 3

样例输出 1

5

样例输入 2

5 2
1 5 9 6 3

样例输出 2

1