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