样例下载

提示

注意内存限制。

题目描述

有 $N$ 个正整数 $X_i$，已知其中恰好有 $K(K \in \{1,2\})$ 个数出现的次数均为奇数。请你找出这 $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

数据范围

10% 的数据：$K = 1$

100% 的数据：$N ≤ 3×10^6, K \in \{1,2\}, 0 < X_i < 2^{31}$。