Mô tả và yêu cầu

Cho dãy A gồm N số nguyên không âm a1, a2,…, an. Một bước nhảy từ phần tử ai
đế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.
+ aj – ai ≥ 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.
* Input: đọc từ file văn bản JUMP.INP có cấu trúc như sau:
- Dòng 1: Gồm hai số nguyên n và p (1 ≤ n ≤ 105; 0 ≤ p ≤ 109).
- Dòng 2: Gồm n số nguyên a1, a2,…, aN (0 ≤ ai ≤ 109 với 1 ≤ i ≤ n).
* Output: ghi vào file JUMP.OUT 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).
* Ví dụ:
JUMP.INP JUMP.OUT
6 3 3
4 3 7 2 6 4