K-gap 부분 수열

정수 수열의 부분 수열은 주어진 수열에서 원래 순서를 유지하면서 값들의 일부를 고른 것이다. 정수 수열의 k-gap 부분 수열은 부분 수열에서 연속한 두 원소의 차이가 k 이상인 부분 수열이다. 예를 들어 수열

3, 12, 8, 4, 2, 5, 1, 9, 8, 6, 5, 1, 7

에서 3, 12, 8, 4, 9, 5, 1, 7 (위에서 굵게 표시한 원소)은 4-gap 부분 수열이다. 인접한 원소의 차이가 모두 다음과 같이 4 이상이기 때문이다.

$|3 - 12|$, $|12 - 8|$, $|8 - 4|$, $|4 - 9|$, $|9 - 5|$, $|5 - 1|$, $|1 - 7|$은 모두 4 이상이다.

수열과 k의 값이 주어졌을 때, 가장 긴 k-gap 부분 수열의 길이를 구하시오.

첫 줄에는 공백으로 구분된 두 정수 n과 k가 주어진다. n ($1 \le n \le 300000$)은 수열의 길이이고, k ($1 \le k \le 10^9$)는 이번 입력에서 사용하는 k의 값이다.

둘째 줄에는 공백으로 구분된 n개의 정수가 주어진다. i번째 정수 $a_i$ ($1 \le a_i \le 10^9$)는 입력 수열의 i번째 값이다.

입력 수열의 가장 긴 k-gap 부분 수열의 길이를 출력한다.