2961 - 圣诞礼物

题目描述

在北极圈的一个神秘货仓里,躺着管理员小胡。

圣诞节到了,作为圣诞礼物供货商的他正为一个难题发愁,雪橇车上驯鹿们正忙着装上精心准备的礼物,车上放着两个大礼物袋,其中一个已经装入了 b 件礼物,另一个礼物袋还没有准备好,圣诞老人的需求是这两袋礼物的总和不能超过货仓的礼物总数 n ,并且两者的总和必须是圣诞老人的幸运数字 k 的整数倍,他相信只有这样才能给大家带来幸福。

现在请你帮他计算出所有可能的方案,如果没有可行的方案,请输出 -1

输入

输入一行三个整数 b,k,n

输出

输出一行,为另一礼物袋数量所有可能的取值,要求从小到大输出。

若没有符合要求的则输出 -1

样例

输入

10 1 10

输出

-1

输入

10 6 40

输出

2 8 14 20 26
说明

数据规模

1 \leq a,b,k,n \leq 10^9 。(a 为另一礼物袋礼物的数量)。

\frac{n}{k} \leq 10^5

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题