Trạm khí tượng thủy văn thành phố đang phân tích dữ liệu biến đổi khí hậu. Họ có một danh sách ghi nhận nhiệt độ của ngày liên tiếp. Để dự báo các đợt nắng nóng cực đoan, các chuyên gia cần quan sát "cửa sổ thời gian" kéo dài ngày.
Với mỗi nhóm gồm ngày liên tiếp, hãy xác định nhiệt độ cao nhất trong ngày đó.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên dương và ().
Dòng thứ hai chứa số nguyên là nhiệt độ của từng ngày ().
Kết quả: In ra một dãy số, trong đó số thứ là giá trị lớn nhất của nhiệt độ trong ngày liên tiếp tính từ ngày thứ .
Ví dụ:
Dữ liệu:
8 3
1 3 -1 -3 5 3 6 7
Kết quả:
3 3 5 5 6 7
Giới hạn:
Subtask #1: số điểm có .
Subtask #2: số điểm còn lại không có ràng buộc bổ sung.
