Mình đ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. Mình đượ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 Mình 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 Mình tìm danh sách nhỏ nhất có thể nhận được.

Input

• 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.

Output

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.

Scoring

Sample Input 1

6 3
6 4 1 5 1 3

Sample Output 1

1 4 1 5 3 6

Sample Input 2

5 5
4 1 5 2 3

Sample Output 2

1 2 3 4 5

Notes

Ở ví dụ thứ nhất, Mình chọn các vị trí ~1, 5~ và ~6~. Các số ở những vị trí này là ~6, 1~ và ~3~. Sau khi sắp xếp lại thành ~1, 3, 6~, danh sách thu được là ~[1, 4, 1, 5, 3, 6]~. Không có cách chọn đúng ~3~ vị trí nào tạo được danh sách nhỏ hơn theo thứ tự từ điển.

Ở ví dụ thứ hai, Mình phải chọn cả ~5~ vị trí, vì vậy có thể sắp xếp toàn bộ danh sách thành ~[1, 2, 3, 4, 5]~.