Cửa sổ lớn nhất

**Bài toán.** Mảng n phần tử và cửa sổ k. In GIÁ TRỊ LỚN NHẤT của mỗi cửa sổ kích thước k trượt từ trái sang phải — mỗi cửa sổ một số, cách nhau bởi dấu cách, tất cả trên MỘT dòng. **Ràng buộc:** 1 ≤ k ≤ n ≤ 2·10^5; |a[i]| ≤ 10^9. Deque đơn điệu giảm: đầu deque là chỉ số lớn nhất hiện hành; phần tử ra khỏi cửa sổ bị pop đầu, phần tử mới pop đuổi mọi phần tử ≤ nó. Mỗi phần tử vào/ra deque đúng một lần — O(n). Quét max lại mỗi cửa sổ là O(n·k) — quá hạn với n = 2·10^5, k lớn.