TCS_CodeVita2020_CountPairs.py

'''
COUNT PAIRS

Problem Description
Given an array of integers A, and an integer K find number of happy elements.

Element X is happy if there exists at least 1 element whose difference is less than K i.e. an element X is happy, if there is another element in the range [X-K, X+K] other than X itself.

Constraints
1 <= N <= 10^5

0 <= K <= 10^5

0 <= A[i] <= 10^9

Input
First line contains two integers N and K where N is size of the array and K is a number as described above

Second line contains N integers separated by space.

Output
Print a single integer denoting the total number of happy elements.

Time Limit
1

Examples
Example 1

Input

6 3

5 5 7 9 15 2

Output

5

Explanation

Other than number 15, everyone has at least 1 element in the range [X-3, X+3].
 Hence they are all happy elements. Since these five are in number, the output is 5.

Example 2

Input

3 2

1 3 5

Output

3

Explanation

All numbers have at least 1 element in the range [X-2, X+2]. Hence they are all happy elements. 
Since these three are in number, the output is 3.
'''

from collections import Counter, OrderedDict
class OrderedCounter(Counter, OrderedDict):
	pass

n, k = list(map(int, input().split()))
arr = list(map(int, input().split()))
ans = 0
arr = sorted(arr)

new_arr = OrderedCounter(arr).items()
new_arr = list(new_arr)

if len(new_arr) == 1:
	print(0)

for i in range(len(new_arr)):
	if i != 0 and i != len(new_arr)-1:
		if new_arr[i][0] + k >= new_arr[i+1][0] or new_arr[i-1][0] + k >= new_arr[i][0]:
			ans += new_arr[i][1]
		ans += new_arr[i][1];
	elif i == len(new_arr) - 1 and new_arr[i-1][0] + k >= new_arr[i][0]:
		ans += new_arr[i][1]

print(ans,end="")