← 返回题目列表

Codeforces · 216/C

C. 招聘员工

中文机器翻译题面 查看原题

一位新的伯兰商人维塔利打算开一家家用电器商店。他现在要做的就是雇佣员工。

商店每周 7 天营业,但不是全天候营业。每天至少有 k 个人必须在店里工作。

Berland 有一项法律确定工作日和非工作日的顺序。即,每个员工必须连续工作 n 天,然后休息 m 天,然后再工作 n 天,再休息 m 天,依此类推。维塔利不想违法。幸运的是,有一个漏洞:法律在雇员受聘之日生效。例如,如果员工在 x 天受聘,那么他应该在 [x, x + 1, ..., x + n - 1]、[x + m + n, x + m + n + 1, ..., x + m + 2n - 1] 天工作,依此类推。 Vitaly 可以任意选择第 x 天。

还有一件事:商店的钥匙。 Berland 法律禁止复制钥匙,因此只有一把钥匙。维塔利打算将钥匙交给商店员工。每天的同一时间,钥匙必须在当天工作的员工手中,否则这一天没有人可以进入商店。白天,钥匙持有者可以将钥匙交给另一名员工(如果该员工当天也在工作)。钥匙将在第一个雇用的员工的第一个工作日交给他。

每个员工都必须领取工资。因此,Vitaly 希望在保证商店每天从 1 到无穷大都能正常营业的情况下,雇佣尽可能少的员工。换句话说,在索引从1到无穷大的每一天,商店必须至少有k个在职员工,并且其中一名在职员工应该拥有商店的钥匙。

帮助 Vitaly 确定所需的最低员工人数以及应聘用的日期。

输入

第一行包含三个整数 n、m 和 k (1 ≤ m ≤ n ≤ 1000, n ≠ 1, 1 ≤ k ≤ 1000)。

输出

在第一行打印一个整数 z — 所需的最少员工数量。

在第二行中打印 z 个正整数,用空格分隔:第 i 个整数 ai (1 ≤ ai ≤ 104) 应表示 Vitaly 应雇用第 i 个员工的日期。

如果有多个答案,请打印其中任何一个。

示例

输入 #1

4 3 2

输出 #1

4
1 1 4 5

输入 #2

3 3 1

输出 #2

3
1 3 5