该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

提示

注意内存限制。

题目描述

有 $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}$。