Cho dãy số nguyên dương $a_1,a_2,...,a_n$, bạn được yêu cầu tìm dãy chỉ số $i_1,i_2,...,i_k$ sao cho $k$ lớn nhất mà thỏa mãn:

• $|a_{i_j}-a_{i_{j+1}}|\le x, \forall i=1,2,...,n-1$.

Dữ liệu vào từ tệp văn bản INDEX.INP gồm:

• Dòng đầu tiên chứa hai số nguyên dương $n, x$ ($n\le 10^5$, $x\le 10^9$);
• Dòng thứ hai chứa $n$ số nguyên dương $a_1,a_2,...,a_n$ ($a_i\le 10^9,\forall i=1,2,...,n$).

Kết quả ghi ra tệp văn bản INDEX.OUT gồm:

• In ra độ dài lớn nhất.

Ràng buộc bổ sung:

Ví dụ:

6 3
1 2 8 4 2 9

4