An làm việc ở một công ty tư vấn đầu tư chứng khoán. Nhiệm vụ của An là phân tích sự dao động chỉ số chứng khoán hàng ngày của sàn giao dịch, từ đó có thể đưa ra các thông tin hữu ích để tư vấn cho các nhà đầu tư. An nhận được dãy số nguyên dương
Ví dụ, với dãy chỉ số chứng khoán trong 6 ngày liên tiếp lần lượt là:
Yêu cầu: Cho
INPUT
Dòng đầu tiên chứa hai số nguyên
Dòng thứ hai chứa
OUTPUT
Gồm một số nguyên là số lượng ngày liên tiếp dài nhất thỏa mãn các điều kiện đã nêu, nếu không tồn tại hai ngày liên tiếp mà chênh lệch chỉ số chứng khoán không vượt quá
SAMPLE INPUT 1
6 10
10 12 34 40 30 41
SAMPLE OUTPUT 1
3
Giải thích: Dãy
SAMPLE INPUT 2
5 9
10 20 30 20 9
SAMPLE OUTPUT 2
1
Giải thích: Không có dãy con liên tiếp nào có độ dài lớn hơn 1 có chênh lệch không vượt quá 9.
SCORING
60% số test ứng với 60% số điểm của bài toán có