#L6087. 毒瘤题

毒瘤题

题目描述

小江在找水题时发现了这样一道题:在集合中找出 kk (k2)(k \leq 2) 个出现了奇数次的正整数 aa。 小江:这不是 sortsort 的水题吗。 然后他就用暴力水过了这题。 但是这里,为了避免暴力碾标算的情况,本题卡内存(逃

输入格式

第一行两个数 nn, kk,接下来 nn 行每行一个正整数表示集合内的元素。

输出格式

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

3 1
2
2
2
2

数据规模与约定

4040% 的数据满足 k=1k=1nn 有梯度。

100100% 的数据保证 n3000000n \leq 3000000

保证所有数据正好有 kk 个数出现了奇数次。