Question

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.

​

Answer 1

Answer:

ururuuruuru rhi h and m I have got a good day ☹️ and social sciences University of that time to the meaning of sap the best regards u doing these and Telugu homework sai nath hi boys in the rest received a letter of the rest of my god you are not coming sir please please ☺️❤️☺️❤️❤️ you are not like this mam ☺️☺️