#6537. 毒瘤题加强版再加强版

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

题目描述

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

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

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

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

输入格式

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

输出格式

从小到大输出 k k 个数。

样例

输入

3 1
2
2
2

输出

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 等奇怪的多次读入方式