Nhân dịp kỉ niệm 10 năm thành lập, Câu lạc bộ tin học XYZ tổ chức trò chơi “Dãy con kì diệu” dành cho các thành viên. Trò chơi được tổ chức như sau: Cho trước dãy số ~ A ~ gồm có ~ n ~ phần tử là số nguyên dương có giá trị không vượt quá ~ 10^9 ~ và số ~ t ~. Một dãy con ~ a_h, a_{h+1},…,a_{r-1}, a_r ~ của dãy số ~ A ~ được xem là dãy con kì diệu nếu với mỗi cặp ~ (i, j) ~ thỏa mãn ~ h ≤ i ≤ j ≤ r ~ và ~ |a_i - a_j | ≤ t ~. Hãy tìm dãy con kì diệu dài nhất của dãy số ~ A ~, độ dài dãy con đó chính là giá trị món quà mà người thắng cuộc (tức là người tìm đúng và nhanh nhất) sẽ nhận được. Yêu cầu: Hãy giúp ban tổ chức trong việc chuẩn bị quà một cách nhanh nhất.

Dữ liệu vào

• Dòng đầu tiên ghi 2 số ~ n ~ và ~ t ~ ~ (1 ≤ n ≤ 10^6, 0 ≤ t ≤ 10^9 ) ~;
• Dòng thứ hai ghi ~ n ~ số nguyên dương là giá trị ~ n ~ phần tử của dãy số A; Các số trên mỗi dòng được ghi cách nhau ít nhất một ký tự trống.

Kết quả

• Một số duy nhất là độ dài của dãy con kì diệu dài nhất tìm được của dãy số A.

Ràng buộc

Ví dụ:

Input 1

```9 3 15 1 3 5 8 6 7 9 10

```

Output 1

4