Phần tử lớn thứ k của dòng dữ liệu

Bối cảnh và bài toán

Một dòng dữ liệu đến lần lượt. Sau mỗi lần nhận ít nhất k giá trị, hệ thống phải báo phần tử lớn thứ k trong toàn bộ prefix đã nhận.

Yêu cầu

Với mỗi prefix độ dài từ k đến n, in giá trị lớn thứ k.

Input

• Dòng 1: n k.
• Dòng 2: n số nguyên theo thứ tự đến.

Output

In n-k+1 giá trị.

Ràng buộc

• 1 <= k <= n <= 2 * 10^5
• |a[i]| <= 10^9

Chấm điểm

Ví dụ 1

Input

6 3
5 1 9 3 8 7

Output

1 3 5 7

Giải thích. Các prefix độ dài 3..6 có phần tử lớn thứ 3 lần lượt là 1,3,5,7.

Ví dụ 2

Input

5 1
4 2 9 1 7

Output

4 4 9 9 9

Giải thích. k=1 nghĩa là maximum của mỗi prefix.

Thông tin bài tập

Nguồn: FULLHOUSE DEV – Self-generated.