A6007. 毒瘤题加强版再加强版
编程题
提高+/省选-
知识点
题目描述
zhouyuyang 在找水题时发现了这样一道题：在集合中找出 $k \leq 5000$ 个出现了奇数次的正整数 $a$。
zhouyuyang：这不是 ``
然后他就用暴力水过了这题。
但是这里，为了避免暴力碾标算的情况，本题卡内存，卡时间（逃
zhouyuyang：这不是 ``
std::sort`` 的水题吗。然后他就用暴力水过了这题。
但是这里，为了避免暴力碾标算的情况，本题卡内存，卡时间（逃
输入格式
第一行两个数 $n,k$，接下来 $n$ 行每行一个正整数表示集合内的元素。
输出格式
从小到大输出 $k$ 行 $k$ 个数。
输入输出样例
输入 #1
3 1 2 2 2
输出 #1
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 等奇怪的多次读入方式**
保证所有数据正好有 $k$ 个数出现了奇数次且 $k \leq 5000$。
保证出现奇数次的 $k$ 个数是在 $[1,10^{9}]$ 中均匀随机的。
根据北大集训 2018 题目修改。
**Update：内存限制已经缩小至 3 MiB，时间限制已经缩小至 1000ms**
**请自觉尽量不要使用 fseek 等奇怪的多次读入方式**