Cho dãy A gồm N số nguyên không âm A₁, A₂, …, A_N. Một bước nhảy từ phần tử A_i đến phần tử Aj được gọi là bước nhảy xa nhất của dãy nếu thỏa mãn các điều kiện sau:

· 1 ≤ i < j ≤ N.

· A_j – A_i ≥ P.

· j – i lớn nhất Khi đó j – i được gọi là độ dài bước nhảy xa nhất của dãy.

Yêu cầu: Tìm độ dài bước nhảy xa nhất của dãy A.

Dữ liệu vào: Nhập từ màn hình có cấu trúc như sau:

- Dòng 1: Gồm hai số nguyên N và P (1 ≤ N ≤ 10⁵; 0 ≤ P ≤ 10⁹).

- Dòng 2: Gồm N số nguyên A₁, A₂, …, A_N (0 ≤ A_i ≤ 10⁹ với 1 ≤ i ≤ N). (Các số cách nhau ít nhất 1 dấu cách)

Dữ liệu ra: Ghi ra màn hình:

- Gồm một số nguyên dương duy nhất là độ dài của bước nhảy xa nhất của dãy (Nếu không có bước nhảy nào thỏa mãn thì ghi kết quả bằng 0).