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 như sau:

Trên sa bàn có \(N\) cọc được sắp xếp trên một đườ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 không âm \(P\) 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.

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 các điều kiện:

• \(1 \le i \le j \le N\);
• \(A_j - A_i \ge P\).

Khi đó \(j - i\) được 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.

Yêu cầu

Tìm độ dài bước nhảy xa nhất mà rô-bốt có thể đạt được. Nếu không có bước nhảy nào thỏa mãn, in ra \(0\).

Dữ liệu vào (Standard Input)

• Dòng 1: Ghi 2 số nguyên \(N\) và \(P\) (\(1 \le N \le 10^6; 0 \le P \le 10^9\)).
• Dòng 2: Ghi \(N\) số nguyên \(A_1, A_2, \dots, A_N\) (\(0 \le A_i \le 10^9\)).

Dữ liệu ra (Standard Output)

• In ra một số nguyên 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, in ra \(0\).

Ví dụ