{"problem":{"name":"[CCC 2022 S3] Good Samples","description":{"content":"注意：乐谱中的音符就是数字。 我们把子乐谱定义为 “非空的连续音符序列”。也就是说，把一个序列排序去重之后，相邻的两个的值相差 $1$ 。 比如说： $(3,4,2),(1,2,3,4,2),(4)$ 是 $(1,2,3,4,2)$ 的子乐谱。 注意 $(1,3)$ 不是子乐谱。 如果两个子乐谱在作品中开始或结束的位置不同，我们称之为“不同的子乐谱”。 如果一个子乐谱中任意两个位置的数互","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8397"},"statements":[{"statement_type":"Markdown","content":"注意：乐谱中的音符就是数字。\n\n我们把子乐谱定义为 “非空的连续音符序列”。也就是说，把一个序列排序去重之后，相邻的两个的值相差 $1$ 。\n\n比如说：\n$(3,4,2),(1,2,3,4,2),(4)$ 是 $(1,2,3,4,2)$ 的子乐谱。\n\n注意 $(1,3)$ 不是子乐谱。\n\n如果两个子乐谱在作品中开始或结束的位置不同，我们称之为“不同的子乐谱”。\n\n如果一个子乐谱中任意两个位置的数互不相同，我们称之为“好的子乐谱”。\n\n表演的演奏者非常讨厌，他们对乐谱提出了以下要求：\n\n1. 所有的音符必须低于 $m$ 。\n2. 子乐谱中有 $k$ 个好的子乐谱。\n\n现在他们找到了你，问是否能完成这些操作。\n\n## Input\n\n第一行输入三个整数 $n,m,k$ ，具体意义见题目描述。\n\n## Output\n\n一行，$n$ 个整数，表示演奏者想要的乐谱。\n\n如果有一个或多个符合要求的乐谱，请输出字典序最小的一个；如果不能组成演奏这想要的乐谱，则输出 `-1` 。\n\n[samples]\n\n## Note\n\n对于 $20\\%$ 的数据：$1\\le n\\le 16,m=2,1\\le k\\le 1000$\n\n对于另外 $20\\%$ 的数据：$1\\le n\\le 10^6,m=2,1\\le k\\le 10^{18}$\n\n对于另外 $25\\%$ 的数据：$1\\le n\\le 10^6,m=n,1\\le k\\le 10^{18}$\n\n对于 $100\\%$ 的数据：$1\\le n\\le 10^6,1\\le m\\le n,1\\le k\\le 10^{18}$","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8397","tags":["2022","CCC（加拿大）"],"sample_group":[["3 2 5","1 2 1"],["5 5 14","1 5 3 2 1"],["5 5 50","-1"]],"created_at":"2026-03-03 11:09:25"}}