CF1077D.Cutting Out

You are given an array $s$ consisting of $n$ integers.

You have to find any array $t$ of length $k$ such that you can cut out maximum number of copies of array $t$ from array $s$.

Cutting out the copy of $t$ means that for each element $t_i$ of array $t$ you have to find $t_i$ in $s$ and remove it from $s$. If for some $t_i$ you cannot find such element in $s$, then you cannot cut out one more copy of $t$. The both arrays can contain duplicate elements.

For example, if $s = [1, 2, 3, 2, 4, 3, 1]$ and $k = 3$ then one of the possible answers is $t = [1, 2, 3]$. This array $t$ can be cut out $2$ times.

• To cut out the first copy of $t$ you can use the elements $[1, \underline{\textbf{2}}, 3, 2, 4, \underline{\textbf{3}}, \underline{\textbf{1}}]$ (use the highlighted elements). After cutting out the first copy of $t$ the array $s$ can look like $[1, 3, 2, 4]$.
• To cut out the second copy of $t$ you can use the elements $[\underline{\textbf{1}}, \underline{\textbf{3}}, \underline{\textbf{2}}, 4]$. After cutting out the second copy of $t$ the array $s$ will be $[4]$.

Your task is to find such array $t$ that you can cut out the copy of $t$ from $s$ maximum number of times. If there are multiple answers, you may choose any of them.

给你一个由 $n$ 个整数组成的数组 $s$。

你需要找出任意一个长度为 $k$ 的数组 $t$，使得可以从数组 $s$ 中切出尽可能多份数组 $t$ 的副本。

“切出一份 $t$ 的副本”是指：对数组 $t$ 中的每个元素 $t_i$，均需在 $s$ 中找到一个值等于 $t_i$ 的元素，并将其从 $s$ 中移除。若对某个 $t_i$，无法在 $s$ 中找到对应元素，则不能再切出一份 $t$ 的副本。两个数组均可包含重复元素。

例如，若 $s = [1, 2, 3, 2, 4, 3, 1]$ 且 $k = 3$，则一个可能的答案是 $t = [1, 2, 3]$。该数组 $t$ 最多可被切出 $2$ 份。

• 切出第一份 $t$ 时，可使用元素 $[1, \underline{\textbf{2}}, 3, 2, 4, \underline{\textbf{3}}, \underline{\textbf{1}}]$（高亮部分）。切出第一份后，$s$ 可变为 $[1, 3, 2, 4]$。
• 切出第二份 $t$ 时，可使用元素 $[\underline{\textbf{1}}, \underline{\textbf{3}}, \underline{\textbf{2}}, 4]$。切出第二份后，$s$ 将变为 $[4]$。

你的任务是找出一个数组 $t$，使得能从 $s$ 中切出 $t$ 的副本次数最多。若存在多个满足条件的答案，任选其一即可。

The first line of the input contains two integers $n$ and $k$ ($1 \le k \le n \le 2 \cdot 10^5$) — the number of elements in $s$ and the desired number of elements in $t$, respectively.

The second line of the input contains exactly $n$ integers $s_1, s_2, \dots, s_n$ ($1 \le s_i \le 2 \cdot 10^5$).

输入的第一行包含两个整数 $n$ 和 $k$（$1 \le k \le n \le 2 \cdot 10^5$），分别表示序列 $s$ 的元素个数以及目标序列 $t$ 所需的元素个数。

输入的第二行包含恰好 $n$ 个整数 $s_1, s_2, \dots, s_n$（$1 \le s_i \le 2 \cdot 10^5$）。

Print $k$ integers — the elements of array $t$ such that you can cut out maximum possible number of copies of this array from $s$. If there are multiple answers, print any of them. The required array $t$ can contain duplicate elements. All the elements of $t$ ($t_1, t_2, \dots, t_k$) should satisfy the following condition: $1 \le t_i \le 2 \cdot 10^5$.

输出 $k$ 个整数——即数组 $t$ 的元素，使得可以从 $s$ 中切出尽可能多的该数组的副本。若存在多个满足条件的答案，输出任意一个即可。所求的数组 $t$ 可以包含重复元素。$t$ 的所有元素（即 $t_1, t_2, \dots, t_k$）均需满足如下条件：$1 \le t_i \le 2 \cdot 10^5$。

The first example is described in the problem statement.

In the second example the only answer is $[7, 3, 1, 3]$ and any its permutations. It can be shown that you cannot choose any other array such that the maximum number of copies you can cut out would be equal to $2$.

In the third example the array $t$ can be cut out $5$ times.

第一个示例已在题目描述中给出。

在第二个示例中，唯一满足条件的答案是 $[7, 3, 1, 3]$ 及其任意排列。可以证明：不存在其他数组，使得能够裁剪出的副本最大数量等于 $2$。

在第三个示例中，数组 $t$ 可以被裁剪出 $5$ 次。