Cho mảng \(a\) gồm \(N\) số nguyên và một số nguyên không âm \(T\). Hãy xác định độ dài của đoạn con liên tiếp dài nhất trong mảng sao cho sự chênh lệch giữa phần tử lớn nhất và phần tử nhỏ nhất trong đoạn con đó không vượt quá \(T\) (tức là \(\max(a_i \dots a_j) - \min(a_i \dots a_j) \le T\)).

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(T\) (\(1 \le N \le 10^5\), \(0 \le T \le 10^9\)).
• Dòng hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) cách nhau bởi dấu cách (\(-10^9 \le a_i \le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là độ dài của đoạn con dài nhất tìm được.

Ví dụ

Input:

5 2
1 3 6 4 5

Output:

3

Giải thích

Đoạn con \(\{6, 4, 5\}\) có giá trị lớn nhất là 6, giá trị nhỏ nhất là 4. Chênh lệch là \(6 - 4 = 2 \le 2\). Độ dài đoạn này bằng 3.

Ràng buộc

• 30% số điểm ứng với \(N \le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.