#6087. 毒瘤题

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

题目描述

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

本题加强版

输入格式

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

输出格式

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

样例

样例输入

3 1
2
2
2

样例输出

2

数据范围与提示

40\% 的数据满足 k=1 n 有梯度。
100\% 的数据保证 n\leq 3000000
保证所有数据正好有 k 个数出现了奇数次。