在 Little Square 的班级里，每个人都对乒乓球非常着迷。每个人都有一个不同的非负整数分数，代表他们的乒乓球技术水平。他的班级里有 $N$ 个人，且在乒乓球技术水平方面是“完美平衡”的。这意味着我们可以将这 $N$ 个人分成 $\frac{N}{2}$ 个两人小组，使得每个小组的总乒乓球技术水平相等。注意，这意味着 $N$ 是偶数。

不幸的是，有 $K$ 个来自 Little Triangle 班级的学生溜进了 Little Square 的教室。现在教室里总共有 $N + K$ 个人，每个人都有一个不同的、非负的整数乒乓球技术水平分数。请从这些人中选出 $N$ 个人，使得选出的群体在乒乓球技术水平方面是“完美平衡”的。

输入格式

输入的第一行包含 $N$ 和 $K$。输入的下一行包含 $N + K$ 个非负的、不同的整数，按升序排列。这些数字代表了 Little Triangle 的学生溜进教室后，教室里所有人的乒乓球技术水平分数。

输出格式

输出一行，包含 $N$ 个非负的、不同的整数，按升序排列。输出的数字应当是输入中乒乓球技术水平分数的一个子集，且该子集必须是“完美平衡”的。如果存在多种解，输出其中任意一个即可。

数据范围

• $1 \le N \le 150.000$
• $1 \le K \le 400$
• $1 \le \text{乒乓球技术水平分数} \le 1.000.000.000$

子任务

• 子任务 1（11 分）：$1 \le N \le 2.000$，$K = 1$
• 子任务 2（9 分）：$1 \le N \le 150.000$，$K = 1$
• 子任务 3（14 分）：$1 \le N \le 150.000$，$K = 2$
• 子任务 4（15 分）：$1 \le N \le 100$，$1 \le K \le 100$
• 子任务 5（9 分）：$N + K \le 18$
• 子任务 6（14 分）：$1 \le N \le 2.000$，$1 \le K \le 20$
• 子任务 7（15 分）：$1 \le N \le 150.000$，$1 \le K \le 20$
• 子任务 8（13 分）：无附加限制。

样例

样例输入 1

4 3
1 2 3 4 8 10 20

样例输出 1

1 2 3 4

样例输入 2

4 2
1 2 3 4 5 6

样例输出 2

1 2 3 4

说明

在两个样例中，输出都是正确的，因为它们都包含 4 个元素，是输入的一个子集，并且我们可以将它们分成两组技术水平之和相等的两人小组（例如，一组技术水平为 1 和 4，另一组为 2 和 3）。

在第一个样例中，输出 1, 3, 8, 10 或 2, 4, 8, 10 也是正确的。

在第二个样例中，输出 2, 3, 4, 5 或 3, 4, 5, 6 也是正确的。