#B4022. [语言月赛 202408] 蓝色的网易云

    ID: 10309 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>2024Special Judge语言月赛

[语言月赛 202408] 蓝色的网易云

题目背景

你也在听吗
落单的孩子啊
别害怕 别害怕
黑夜不会太长
悬崖上的花
让我为你摘下
数一瓣 落一瓣
就少一朵忧伤

题目描述

风的歌单中共有 nn 首歌,这些歌曲可以根据题材分为 mm 类,第 ii 首歌的题材为 cic_i。风并不偏好任何一种题材,因此歌单中各题材的歌曲数量相同。

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

输入格式

第一行为两个整数 n,mn,m

第二行为 nn 个整数,第 ii 个为 cic_i

输出格式

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

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

6 3
1 1 2 2 3 3

1
3
5
2
4
6

提示

对于 30%30\% 的测试数据,n=mn=m
对于 100%100\% 的测试数据,1n1031 \le n \le 10^32m1032 \le m \le 10^3nnmm 的倍数,1cim1 \le c_i \le m