T109936 号码游戏

这一天学校组织了一个游戏，找找谁才是倒霉蛋。

分别让n个人每个人都拿一个号码a[i] (i < n && a[i] < 2^31)，每两个人之间相互看号码，如果号码相同的话就可以一起出去，否则还必须接着看其他人的，这个游戏保证最后1个人或者2个留下来。

第一行两个数 n,k (n≤3000000,1≤k≤2)，n表示参加游戏的人数，接下来 n行每行一个正整数表示游戏上每一个人的密码，k表示最后留在游戏的人数。

从小到大输出一行 k个数，表示最后留在游戏里的倒霉蛋，中间用空格分隔.