loj#P6232. 毒瘤题加强版

毒瘤题加强版

题目描述

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

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

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

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

输入格式

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

输出格式

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

3 1
2
2
2
2

数据范围与提示

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

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

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