Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:1 MB

#4262. 毒瘤题加强版

统计

题目描述

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

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

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

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

输入格式

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

输出格式

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

样例

input

3 1
2
2
2

output

2

数据范围与提示

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

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

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