亚由题

亚由题

描述

亚由很想吃鲷鱼烧。但是她没钱。好心的老板跟她说,如果你能在一秒内找到\(3000000\)个数中找到\(k\)个只出现了奇数次的数,他就免费请亚由吃鲷鱼烧。当然她不会编程...

输入

第一行两个整数\(n\)和\(k\)
第二行有\(n\)个数。保证有且仅有\(k\)个数出现了奇数次
当然出题人是不会让你开下300w的数组的哦、、不然就成为sort暴力水题了

输出

一行k个数,从小到大输出。

样例输入

3 1
0 0 0

样例输出

0

数据范围

\(1\leq n\leq 3000000,1\leq k\leq 2\)
注意:本题只开2M内存!!

信息

难度
5
分类
(无)
标签
(无)
递交数
7
已通过
2
通过率
29%
上传者