미시 세계

박테리아가 든 페트리 접시를 가지고 혹독한 미시 세계로 뛰어들 준비를 하고 있다. 하지만 안타깝게도 근처에 현미경이 없어서 박테리아를 관찰할 수 없다.

페트리 접시에는 n마리의 박테리아가 있으며, i-th번째 박테리아의 크기는 $a_i$임을 알고 있다. 또한 은하계의 양의 정수 상수 K를 알고 있다.

i-th번째 박테리아는 $a_i$ > $a_j$이고 $a_i$ ≤ $a_j$ + K일 때, 그리고 그럴 때에만 j-th번째 박테리아를 삼킬 수 있다. j-th번째 박테리아는 사라지지만, i-th번째 박테리아의 크기는 변하지 않는다. 박테리아는 여러 번 삼킬 수 있다. 각 삼키기 연산에서 $a_i$ > $a_j$이고 $a_i$ ≤ $a_j$ + K이면 임의의 박테리아 i가 임의의 박테리아 j를 삼킬 수 있다. 삼키기 연산은 차례로 하나씩 진행된다.

예를 들어 박테리아 크기의 수열이 $a=[101, 53, 42, 102, 101, 55, 54]$이고 K=1이라고 하자. 가능한 삼키기 수열 중 하나는 $[101, 53, 42, 102, \underline{101}, 55, 54]$ → $[101, \underline{53}, 42, 102, 55, 54]$ → $[\underline{101}, 42, 102, 55, 54]$ → $[42, 102, 55, \underline{54}]$ → $[42, 102, 55]$이다. 총 3마리의 박테리아가 페트리 접시에 남는다.

현미경이 없으므로, 마침내 현미경을 찾았을 때 페트리 접시에 남아 있을 수 있는 박테리아 수의 최솟값만을 추측할 수 있다.

첫째 줄에 공백으로 구분된 양의 정수 n와 K (1 ≤ n ≤ 2 ⋅ $10^5$, 1 ≤ K ≤ $10^6$)가 주어진다. 이는 각각 박테리아의 수와 은하계 상수 K를 나타낸다.

둘째 줄에 공백으로 구분된 n개의 정수 $a_1$, $a_2$, ..., $a_n$ (1 ≤ $a_i$ ≤ $10^6$)가 주어진다. 이는 가지고 있는 박테리아의 크기이다.

남아 있을 수 있는 박테리아 수의 최솟값을 나타내는 유일한 정수를 출력한다.

첫 번째 예제는 문제 본문에서 설명했다.

두 번째 예제에서 가능한 최적의 삼키기 수열은 $[20, 15, 10, 15, \underline{20}, 25]$ → $[20, 15, 10, \underline{15}, 25]$ → $[20, 15, \underline{10}, 25]$ → $[20, \underline{15}, 25]$ → $[\underline{20}, 25]$ → $[25]$이다.

세 번째 예제에서는 어떤 박테리아도 다른 박테리아를 삼킬 수 없다.