问题 A: 小P参加相亲大会

问题 A: 小P参加相亲大会

时间限制: 2 Sec  内存限制: 16 MB
提交: 517  解决: 89
[提交] [状态] [讨论版] [命题人:]
题目描述
小P最近人生得意,去参加了一次相亲大会,相亲大会上每个人有一个密码牌(密码牌上的密码是一个正整数m,m<231 ),相互之间在交流之前先交换密码牌,密码牌上的密码可能相同,也可能不同,如果相同,两人牵手离开,如果不保同,各自再寻找下一位,保证最后只有1个人或2个人留下来。

输入
第一行两个数 n,k (n3000000,1≤k2),n表示参加相亲大会的人数,接下来 n行每行一个正整数表示相亲大会上每一个人的密码,k表示最后留在相亲大会的人数。
输出
从小到大输出一行 k个数,表示相亲不成功留在相亲大会人的密码,中间用空格分隔。
样例输入 Copy
3 1
2
2
2
样例输出 Copy
2
提示

对于40% 的数据,保证 k=1

对于20%的数据,保证n≤100

对于100%的数据,保证 n3000000ai<231