Problem #3269 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

自从养了那只 Pokémon 以来，它就一直问你要糖果吃。而且给它吃的糖果如果重复了它似乎还会不大高兴。

具体是这样的：Pokémon 每天会问你要一颗糖果。你口袋里有 $n$ 种糖果（编号为 $1$ 到 $n$ ），每种糖果都有无限多。如果你给 Pokémon 吃的糖果它之前 $r$ 天都没有吃过，它就会很开心（愉悦度加 $1$ ）。

你应该怎样给 Pokémon 喂糖果，它到第 $m$ 天为止的愉悦度才能最大呢？

假设第 1 天之前，Poké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 天因为吃了前四天吃过的糖果，所以不大开心。

31 人解决，125 人已尝试。

39 份提交通过，共有 380 份提交。

6.9 EMB 奖励。

创建: 7 年，10 月前.

修改: 7 年，7 月前.

最后提交: 2 周，2 天前.

3269. 爱吃糖果的 Pokémon