题目描述

小江在找水题时发现了这样一道题：在集合中找出 $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$ 个数出现了奇数次。