提示

注意内存限制。

题目描述

Farmer John 有 $N$ 头奶牛，第 $i$ 头奶牛的类型为 $X_i$（$X_i$ 是一个自然数）。

现在要把奶牛按类型分组，所有同一类型的奶牛分在同一组，同一组中不能包含不同类型的奶牛。分组后，得知恰好有 $K$ 组奶牛的成员数量为奇数。

Farmer John 想要知道这 $K$ 组奶牛的类型是什么。但是奶牛的数量太庞大了，Farmer John 实在不知道该如何去统计，于是他向你求助。你能帮助他吗？

请你按从小到大的顺序依次输出这 $K$ 组奶牛的类型。

输入格式

第一行：两个整数 $N, K$

接下来 $N$ 行：每行一个整数 $X_i$

输出格式

输出出现次数为奇数的 $K$ 个数，按从小到大输出，每个数占一行。

样例1输入

3 1
1
2
2

样例1输出

1

样例2输入

6 2
1
2
3
2
1
2

样例2输出

2
3

数据范围

100% 的数据保证 n ≤ 3000000,1 ≤ X_i ≤ 10^{9}。

K ≤ 5000。

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

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