Cuộc thi Robocon 2030 dự kiến tổ chức cuộc thi nhảy xa trên cọc cho các chiến binh rô bốt. Ban tổ chức cuộc thi quy định luật chơi được mô tả như sau:

Trên sa bàn có \(n\) cọc được sắp xếp trên 1 đường thẳng, các cọc được đánh số từ trái sang phải theo thứ tự từ 1 đến \(n\). Khoảng cách giữa các cọc là bằng nhau. Cọc thứ \(i\) có chiều cao là \(a_{i}\). Ban tổ chức cho trước một số nguyên \(p\) không âm làm điều kiện rạng buộc giữa chiều cao của cọc đích và chiều cao của cọc xuất phát trong luật chơi. Mỗi rô bốt khi tham gia cuộc thi được thực hiện một bước nhảy.

Bước nhảy của rô bốt là 1 lần nhảy từ cọc xuất phát \(i\) bất kì đến cọc đích \(j\) thỏa mãn điều kiện:

• \(1 \leq i \leq j \leq n\)

• \(a_{j} - a_{i} \geq p\)

Khi đó \(j - i\) gọi là độ dài của bước nhảy. Bước nhảy xa nhất là bước nhảy có độ dài lớn nhất. Các rô bốt có được bước nhảy xa nhất được tham gia vòng chung kết của cuộc thi.

Ví dụ: Sa bàn với 6 cọc có chiều cao các cọc tương ứng \(A = (4,3,7,2,6,4)\), với \(p = 3\) ta có các bước nhảy thỏa mãn là:

• Rô bốt nhảy tờ cọc 1 sang cọc 3 với độ dài bước nhảy bằng 2;

• Rô bốt nhảy tờ cọc 2 sang cọc 3 với độ dài bước nhảy bằng 1;

• Rô bốt nhảy tờ cọc 2 sang cọc 5 với độ dài bước nhảy bằng 3;

\(\rightarrow\) Bước nhảy xa nhất có độ dài là 3.

Yêu cầu: Tìm độ dài bước nhảy xa nhất mà rô bốt có thể đạt được trong các cuộc thi trên.

Dữ liệu vào:

• Dòng 1 ghi 2 số nguyên \(n\) và \(p\ (1 \leq n \leq 10^{6};0 \leq p \leq 10^{9})\);

• Dòng 2 ghi \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n}\ (0 \leq a_{i} \leq 10^{9};i = 1,2,\ldots,n)\).

Kết quả: ghi một số nguyên dương duy nhất là độ dài bước nhảy xa nhất tìm được. 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ụ:

Giới hạn:

• Có 60% số test có \(n \leq 2000\);

• Có 40% số test còn lại không có ràng buộc gì thêm.