레슬링 대회

내일 레슬링 대회가 열린다. 모두 $n$명의 선수가 참가하며, $i$번째 선수의 힘은 $a_i$이다.

$i$번째 선수와 $j$번째 선수가 경기를 하면 결과는 오직 $|a_i - a_j|$에만 달려 있다. $|a_i - a_j| > K$이면 힘이 더 센 선수가 이긴다. 그렇지 않으면 두 선수 모두 이길 가능성이 있다.

대회 규칙은 조금 특이하다. 경기마다 심판은 남아 있는 모든 선수 중에서 두 선수를 균등한 확률로 무작위로 뽑아 둘을 맞붙인다. 진 선수는 탈락한다. $n - 1$번의 경기가 끝난 뒤 마지막까지 남은 선수가 우승자가 된다.

$n$, $K$와 배열 $a$가 주어질 때, 이 대회에서 우승할 가능성이 있는 선수의 수를 구하시오.

첫째 줄에 두 정수 $n$과 $K$가 주어진다. ($1 \leq n \leq 10^5$, $0 \leq K < 10^9$)

둘째 줄에 $n$개의 정수 $a_i$가 주어진다. ($1 \leq a_i \leq 10^9$)

이 대회에서 우승할 가능성이 있는 선수의 수를 한 줄에 출력한다.