Để chuẩn bị cho ngày lễ lớn lần thứ ~k~, thành phố quyết định dùng đèn LED kết thành ~k~ bông hoa trang trí dọc đường phố chính. Mỗi bông hoa được kết từ một loại bóng LED cùng màu. Công ty Chiếu sáng muốn tạo ra càng nhiều bông hoa khác màu càng tốt.

Trong kho có ~n~ bộ đèn LED, mỗi bộ chỉ lắp được cho một bông hoa, và bộ thứ ~i~ có màu ~a_i~.

Yêu cầu

Hãy chọn đúng ~k~ bộ đèn (tương ứng chọn ~k~ màu, có thể trùng nhau) sao cho số lượng màu khác nhau trong ~k~ bộ được chọn là lớn nhất.

Nếu có nhiều cách chọn tối ưu, hãy in ra một cách bất kỳ.

Dữ liệu

• Dòng đầu chứa hai số nguyên ~n~ và ~k~ (~1 \le k \le n \le 10^5~).
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^9~).

Kết quả

In ra trên một dòng ~k~ số nguyên — màu của các bộ đèn được chọn (không yêu cầu theo thứ tự nào). Mỗi màu chỉ được in ra không quá số lần xuất hiện của màu đó trong kho.

Ví dụ

Ví dụ 1

Input

10 4
8 8 8 8 8 8 8 8 2 1

Output

1 2 8 8

Giải thích

Ví dụ 1

Trong kho có các màu phân biệt là ~{1,2,8}~ (tổng cộng ~3~ màu). Vì ~k=4~, số màu khác nhau tối đa có thể đạt là ~\min(4,3)=3~. Cách chọn 1 2 8 8 dùng đúng ~4~ bộ đèn và có ~3~ màu khác nhau, là tối ưu.

Ràng buộc và chấm điểm

Ràng buộc

• ~1 \le k \le n \le 10^5~
• ~1 \le a_i \le 10^9~