Danh sách ở Đà Lạt

Minh đang chuẩn bị một danh sách số cho câu lạc bộ tin học ở Đà Lạt. Danh sách ban đầu gồm $n$ số nguyên. Minh được chọn đúng $k$ vị trí trong danh sách, rồi sắp xếp lại các số nằm ở những vị trí đã chọn theo bất kỳ thứ tự nào. Các vị trí không được chọn phải giữ nguyên giá trị ban đầu.

Nhiệm vụ của Minh là tạo ra danh sách nhỏ nhất có thể theo thứ tự từ điển. Một danh sách $A$ nhỏ hơn danh sách $B$ theo thứ tự từ điển nếu tại vị trí đầu tiên mà hai danh sách khác nhau, giá trị của $A$ nhỏ hơn giá trị của $B$.

Hãy giúp Minh tìm danh sách nhỏ nhất có thể nhận được.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n$ và $k$ $(2\le k\le n\le 200000)$: độ dài danh sách và số vị trí phải chọn.
• Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,\dots ,x_n$ $(1\le x_i\le n)$: danh sách ban đầu.

Dữ liệu ra

In ra $n$ số nguyên $y_1,y_2,\dots ,y_n$: danh sách nhỏ nhất theo thứ tự từ điển có thể tạo được.

Ràng buộc

• $2\le k\le n\le 200000$
• $1\le x_i\le n$

Subtasks

• Subtask 1 ($10\%$ số điểm): $2\le n\le 10$.
• Subtask 2 ($15\%$ số điểm): $2\le n\le 200000$ và $k=2$.
• Subtask 3 ($15\%$ số điểm): $2\le n\le 200000$ và $k=3$.
• Subtask 4 ($20\%$ số điểm): $2\le n\le 2000$.
• Subtask 5 ($20\%$ số điểm): $2\le n\le 200000$ và $1\le x_i\le 10$ với mọi $i$.
• Subtask 6 ($20\%$ số điểm): Không có ràng buộc thêm.

Ví dụ