{"problem":{"name":"[语言月赛 202408] 蓝色的网易云","description":{"content":"风的歌单中共有 $n$ 首歌，这些歌曲可以根据题材分为 $m$  类，第 $i$ 首歌的题材为 $c_i$。风并不偏好任何一种题材，因此歌单中各题材的歌曲数量相同。 现在，请你给出一个歌曲播放顺序，使得相邻播放的歌曲题材不相同。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4022"},"statements":[{"statement_type":"Markdown","content":"风的歌单中共有 $n$ 首歌，这些歌曲可以根据题材分为 $m$  类，第 $i$ 首歌的题材为 $c_i$。风并不偏好任何一种题材，因此歌单中各题材的歌曲数量相同。\n\n现在，请你给出一个歌曲播放顺序，使得相邻播放的歌曲题材不相同。\n\n## Input\n\n第一行为两个整数 $n,m$。\n\n第二行为 $n$ 个整数，第 $i$ 个为 $c_i$。\n\n## Output\n\n输出 $n$ 行，每行一个整数，从上至下表示歌曲播放顺序。\n\n**符合题意的答案可能有多种，你只需要输出其中任意一种即可。**\n\n[samples]\n\n## Background\n\n> 你也在听吗  \n> 落单的孩子啊  \n> 别害怕 别害怕  \n> 黑夜不会太长  \n> 悬崖上的花  \n> 让我为你摘下  \n> 数一瓣 落一瓣  \n> 就少一朵忧伤\n\n## Note\n\n对于 $30\\%$ 的测试数据，$n=m$；  \n对于 $100\\%$ 的测试数据，$1 \\le n \\le 10^3$，$2 \\le m \\le 10^3$，$n$ 是 $m$ 的倍数，$1 \\le c_i \\le m$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4022","tags":["2024","Special Judge","构造","数组","语言月赛"],"sample_group":[["6 3\n1 1 2 2 3 3\n","1\n3\n5\n2\n4\n6\n"]],"created_at":"2026-03-03 11:09:25"}}