Cho một dãy số nguyên gồm phần tử và một số nguyên không âm .
Một đoạn con liên tiếp của dãy được gọi là đoạn con ổn định nếu hiệu tuyệt đối giữa hai phần tử bất kỳ trong đoạn đó không vượt quá (tức là trong đoạn đó).
Nhiệm vụ của bạn là chọn ra hai đoạn con ổn định rời nhau (không có phần tử chung) sao cho tổng số lượng phần tử của hai đoạn con này là lớn nhất.
Dữ liệu:
Dòng đầu chứa hai số nguyên và .
Dòng thứ hai chứa số .
Kết quả:
Một số nguyên duy nhất là tổng độ dài lớn nhất của hai đoạn con tìm được.
Dữ liệu:
5 2
1 3 2 5 4
Kết quả:
5
Dữ liệu:
5 2
1
3
5
2
4
Kết quả:
4
Giới hạn:
Subtask #1: 30% số điểm có .
Subtask #2: 40% số điểm khác có .
Subtask #3: 30% số điểm còn lại không có ràng buộc bổ sung.
