Bước nhảy xa nhất

Cho dãy $A$ gồm $N$ số nguyên không âm $A_1,A_2,\dots ,A_N$. Một bước nhảy từ phần tử $A_i$ đến phần tử $A_j$ được gọi là bước nhảy xa nhất của dãy nếu thỏa mãn các điều kiện sau:

• $1\le i<j\le N$.
• $A_j-A_i\ge P$.
• $j-i$ lớn nhất.

Khi đó $j-i$ được gọi là độ dài bước nhảy xa nhất của dãy.

Yêu cầu: Tìm độ dài bước nhảy xa nhất của dãy $A$.

Dữ liệu vào

• Dòng 1: Gồm hai số nguyên $N$ và $P$ ($1\le N\le {10}^5$; $0\le P\le {10}^9$).
• Dòng 2: Gồm $N$ số nguyên $A_1,A_2,\dots ,A_N$ ($0\le A_i\le {10}^9$ với $1\le i\le N$).

Các số cách nhau ít nhất một dấu cách.

Dữ liệu ra

In ra một số nguyên duy nhất là độ dài của bước nhảy xa nhất của dãy. Nếu không có bước nhảy nào thỏa mãn thì in ra $0$.

Ràng buộc

• $1\le N\le {10}^5$.
• $0\le P\le {10}^9$.
• $0\le A_i\le {10}^9$.

Subtasks

• Có $70\%$ số test ứng với $N\le 5000$.
• $30\%$ số test còn lại không có ràng buộc gì thêm.

Ví dụ