#6232. 毒瘤题加强版

内存限制:1 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: SHENZHEBEI

题目描述

小江在找水题时发现了这样一道题:在集合中找出 k\ (k \leq 500) 个出现了奇数次的非负整数 a

小江:这不是 std::sort 的水题吗。

然后他就用暴力水过了这题。

但是这里,为了避免暴力碾标算的情况,本题卡内存(逃

输入格式

第一行两个数 n, k ,接下来 n 行每行一个非负整数表示集合内的元素。

输出格式

从小到大输出 k k 个数,中间用空格分隔。

样例

样例输入

3 1
2
2
2

样例输出

2

数据范围与提示

100\% 的数据保证 n\leq 3000000,0 \leq a_i \leq 10^{10}

保证所有数据正好有 k 个数出现了奇数次且 k \leq 500

保证出现奇数次的 k 个数是在 [0,10^{10}] 中均匀随机的。