题目描述
小江在找水题时发现了这样一道题:在集合中找出 $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}]$ 中均匀随机的。