Danh sách trò chuyện

Điện thoại của bạn hiển thị danh sách các cuộc trò chuyện gần đây, nhưng màn hình chỉ chứa được tối đa $k$ cuộc trò chuyện. Ban đầu màn hình trống.

Mỗi cuộc trò chuyện ứng với đúng một người bạn, và được xác định duy nhất bởi mã số của người bạn đó.

Trong ngày hôm nay bạn sẽ nhận được $n$ tin nhắn; tin nhắn thứ $i$ đến từ người bạn có mã số $i{d}_i$. Với mỗi tin nhắn, điện thoại xử lý như sau:

• Nếu cuộc trò chuyện với $i{d}_i$ đang hiển thị trên màn hình thì không có gì thay đổi: danh sách giữ nguyên cả về thành phần lẫn thứ tự.
• Ngược lại:
  1. Nếu màn hình đang hiển thị đủ $k$ cuộc trò chuyện thì cuộc trò chuyện ở vị trí cuối cùng (vị trí $k$) bị xoá khỏi màn hình.
  2. Cuộc trò chuyện với $i{d}_i$ được đưa lên vị trí đầu tiên (trên cùng), tất cả các cuộc trò chuyện còn lại bị đẩy xuống một vị trí.

Hãy xác định danh sách các cuộc trò chuyện trên màn hình (theo thứ tự từ trên xuống dưới) sau khi xử lý xong cả $n$ tin nhắn.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$: số tin nhắn và số cuộc trò chuyện tối đa màn hình hiển thị được.
• Dòng thứ hai chứa $n$ số nguyên $i{d}_1,i{d}_2,\dots ,i{d}_n$: mã số người gửi của từng tin nhắn theo thứ tự thời gian.

Dữ liệu ra

• Dòng đầu in ra một số nguyên $m$: số cuộc trò chuyện hiển thị trên màn hình sau khi nhận hết $n$ tin nhắn.
• Dòng thứ hai in ra $m$ số nguyên $id{s}_1,id{s}_2,\dots ,id{s}_m$, trong đó $id{s}_i$ là mã số ứng với cuộc trò chuyện ở vị trí thứ $i$ tính từ trên xuống.

Ràng buộc

• $1\le n,k\le 2·{10}^5$
• $1\le i{d}_i\le {10}^9$

Ví dụ