小P最近人生得意，去参加了一次相亲大会，相亲大会上每个人有一个密码牌（密码牌上的密码是一个正整数m，m<2³¹ ），相互之间在交流之前先交换密码牌，密码牌上的密码可能相同，也可能不同，如果相同，两人牵手离开，如果不相同，各自再寻找下一位，保证最后只有1个人或2个人留下来。

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

从小到大输出一行 k个数，表示相亲不成功留在相亲大会人的密码，中间用空格分隔。

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

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

对于100%的数据，保证 n≤3000000，ai<231。