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ử a_j đượ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: 

- Dòng đầu tiên gồm hai số nguyên n và p (1≤ n ≤10⁵; 0≤ p ≤10⁹).

- Dòng thứ hai gồm n số nguyên a₁ a₂,..., a_n (0 ≤ a_i ≤ 10⁹ với 1≤ i ≤ n).

Hai số trên cùng một dòng các số cách nhau một dấu cách.

Dữ liệu ra: 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.