CF1234B1.Social Network (easy version)

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Social Network (easy version)

题目描述

你知道了将来N次给你发送的消息,而聊天软件一次性只能显示与K(1≤K≤200)个人的聊天记录。

当收到一条消息时,如果与这个人的聊天记录显示在聊天软件中,就什么都不做(注意,不需要把当前聊天记录置顶);否则,如果当前已经显示了K个聊天记录,则删除最后一个聊天记录;添加与这个人的聊天记录在列表顶端,同时其他聊天记录下移一个位置。

询问在这N条消息发送之后,你的聊天软件最终会显示与哪几个人的聊天记录。

输入格式

第一行两个正整数N,K(1≤N,K≤200),表示N条发来的消息和一次性显示的聊天记录个数。

接下来一行N个正整数id[i] (1≤id[i]≤200),为第i条消息的发送者。

输出格式

第一行,输出最后屏幕上显示的聊天记录个数X。

接下来一行X个正整数,按顺序输出最后屏幕上显示的聊天记录的对象。

样例

7 2
1 2 3 2 1 3 2
2
2 1 
10 4
2 3 3 1 1 2 1 2 3 3
3
1 3 2 

在线编程 IDE

建议全屏模式获得最佳体验