「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (大一组)
K. 爱吃糖果的 Pokémon
单点时限: 2.0 sec
内存限制: 256 MB
自从养了那只 Pokémon 以来，它就一直问你要糖果吃。而且给它吃的糖果如果重复了它似乎还会不大高兴。
具体是这样的：Pokémon 每天会问你要一颗糖果。你口袋里有 $n$ 种糖果（编号为 $1$ 到 $n$），每种糖果都有无限多。如果你给 Pokémon 吃的糖果它之前 $r$ 天都没有吃过，它就会很开心（愉悦度加 $1$）。
你应该怎样给 Pokémon 喂糖果，它到第 $m$ 天为止的愉悦度才能最大呢？
假设第 1 天之前，Pokémon 没有吃过任何糖果。
输入格式
一行三个整数 $n, r, m$ $(1 \leq n, r, m \leq 10^3)$。
输出格式
第一行一个整数为到第 $m$ 天为止的愉悦度的最大值。
第二行 $m$ 个整数表示从第 $1$ 到第 $m$ 天喂得糖果的类标。类标应为 $1$ 到 $n$ 之中的正整数。
输出任意一解。
样例
Input
4 3 5
Output
5 1 2 3 4 1
Input
4 4 5
Output
4 1 2 3 4 1
提示
样例 1：5 天都能获得愉悦度。
样例 2：第 5 天因为吃了前四天吃过的糖果，所以不大开心。
通知
比赛状态发生变化，点 OK 刷新。
通知