Vườn cà phê
An quen một người bác trồng cà phê. Trong một lần đến thăm vườn, bác có ít quà cho cậu. Tuy nhiên, lượng quà sẽ tùy thuộc vào khả năng của cậu.
Dãy cà phê mà bác của An chọn có $N$ cây, mỗi câu cao $a_i$ đơn vị. An hãy tìm một đoạn gồm các cây cà phê liên tiếp có chênh lệch chiều cao giữa cây thấp nhất và cao nhất không quá $P$. Phần quà An nhận được tỉ lệ thuận với số cây thuộc đoạn mà cậu tìm được.
Hãy giúp An tìm số cây lớn nhất thuộc một đoạn thỏa mãn điều kiện.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N$ và $P \ (0<N\le 10^5; 0<P\le10^9)$;
- Dòng thứ hai chứa $N$ số nguyên $a_i \ (0<a_i\le 10^9)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
5 3
9 4 5 2 3
output
4
Comments