T498701 蓝色的网易云

题目描述

风的歌单中共有$n$首歌,这些歌曲可以根据题材分为$m$类,第$i$首歌的题材为$c_i$。风聆并不偏好任何一种题材,因此歌单中各题材的歌曲数量相同。 现在,请你给出一个歌曲播放顺序,使得相邻播放的歌曲题材不相同。

输入格式

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

输出格式

输出$n$行,每行一个整数,从上至下表示歌曲播放顺序。 **每种歌曲输出按编号大小顺序**

说明/提示

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