Ông $X$ là một người rất thích nuôi cá, nên vào cuối tháng này, ông đi đến cửa hàng cá để mua các bể cá về chăm. Có $N$ bể cá được đánh số từ $1$ đến $N$ và được sắp xếp từ trái sang phải, bể cá thứ $i$ có giá trị là $v_i$. Là một người có tính thẩm mỹ cao, ông sẽ lựa chọn một đoạn [$l, r$] các bể cá liên tiếp dài nhất sao cho với mọi cặp $i, j$ sao cho $l\le i, j\le r$ thì $a_j-a_i\le K$. Hãy giúp ông $X$ thực hiện công việc này.
Yêu cầu: Hãy giúp ông $X$ thực hiện công việc này.

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

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

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

• In ra độ dài đoạn [$l, r$] dài nhất thỏa mãn.

Ràng buộc bổ sung:

Ví dụ:

6 3
1 2 2 4 2 9

5