Thành phố chuẩn bị cho ngày lễ lớn lần thứ ~k~ và muốn kết ~k~ bông hoa đèn LED dọc theo phố chính. Mỗi bông hoa được kết từ một bộ đèn LED và mỗi bộ đèn chỉ có một màu.

Trong kho có ~n~ bộ đèn, bộ thứ ~i~ có màu ~a_i~. Thành phố muốn chọn đúng ~k~ bộ đèn sao cho số lượng màu khác nhau trong các bộ đèn được chọn là lớn nhất. Nếu có nhiều cách chọn, in ra bất kỳ.

Yêu cầu

Chọn đúng ~k~ phần tử từ dãy ~a_1, a_2, \ldots, a_n~ (được phép chọn nhiều bộ có cùng màu nếu cần) sao cho số lượng giá trị khác nhau trong ~k~ màu được chọn là lớn nhất.

Hãy in ra ~k~ màu của các bộ đèn được chọn.

Dữ liệu

• Dòng 1: hai số nguyên ~n~ và ~k~ (~1 \le k \le n \le 10^5~).
• Dòng 2: ~n~ số nguyên ~a_1, a_2, \ldots, a_n~ (~1 \le a_i \le 10^9~).

Kết quả

In ra trên một dòng ~k~ số nguyên — các màu được chọn. Nếu có nhiều đáp án, in ra bất kỳ.

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

Chỉ có 3 màu khác nhau là ~1, 2, 8~. Khi chọn ~k=4~ bộ đèn, số màu khác nhau tối đa là ~3~. Một cách chọn hợp lệ là ~[1,2,8,8]~.

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~