「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 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 天因为吃了前四天吃过的糖果,所以不大开心。