Description

风的歌单中共有 $n$ 首歌，这些歌曲可以根据题材分为 $m$ 类，第 $i$ 首歌的题材为 $c_i$。风并不偏好任何一种题材，因此歌单中各题材的歌曲数量相同。

现在，请你给出一个歌曲播放顺序，使得相邻播放的歌曲题材不相同。

Input Format

第一行为两个整数 $n,m$。

第二行为 $n$ 个整数，第 $i$ 个为 $c_i$。

Output Format

输出 $n$ 行，每行一个整数，从上至下表示歌曲播放顺序。

符合题意的答案可能有多种，你只需要输出其中任意一种即可。

6 3
1 1 2 2 3 3

1
3
5
2
4
6

Hint

对于 $30\%$ 的测试数据，$n=m$；
对于 $100\%$ 的测试数据，$1 \le n \le 10^3$，$2 \le m \le 10^3$，$n$ 是 $m$ 的倍数，$1 \le c_i \le m$。