题目描述

zhouyuyang 在找水题时发现了这样一道题：在集合中找出 $k \leq 5000$ 个出现了奇数次的正整数 $a$。

zhouyuyang：这不是 std::sort 的水题吗。

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

但是这里，为了避免暴力碾标算的情况，本题卡内存，卡时间（逃

输入格式

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

输出格式

从小到大输出 $k$ 行 $k$ 个数。

样例

input

3 1
2
2
2

output

2

数据范围与提示

$100\%$ 的数据保证 $n\leq 3000000,1 \leq a_i \leq 10^{9}$。

保证所有数据正好有 $k$ 个数出现了奇数次且 $k \leq 5000$。

保证出现奇数次的 $k$ 个数是在 $[1,10^{9}]$ 中均匀随机的。

根据北大集训 2018 题目修改。

Update：内存限制已经缩小至 3 MiB，时间限制已经缩小至 1000ms

请自觉尽量不要使用 fseek 等奇怪的多次读入方式