Cho dãy số nguyên gồm phần tử . Cho trước số nguyên dương , hãy tìm cách thêm bớt mỗi phần tử một lượng tối đa là sao cho dãy số vừa mới được tạo ra có độ dài của dãy con không giảm đơn điệu dài nhất là lớn nhất.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên và
Dòng sau chứa số
Dữ liệu ra:
Một số duy nhất là độ dài dãy con không giảm đơn điệu dài nhất.
Ví dụ:
Dữ liệu vào:
4 1
6 4 3 2
Dữ liệu ra:
3
Giải thích:
Dãy ban đầu là mà có thì dãy sau khi thêm bớt là . Lúc này dãy con không giảm đơn điệu dài nhất có độ dài là .