2321: 两袋面包

内存限制:128 MB 时间限制:5.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

Lialosiu喜欢吃男饭面包店的面包,曾经创下一天吃15袋面包的记录。校庆那天,Lialosiu又去买了两袋面包,第一袋有xx>=1)个面包,第二袋有yy>=1)个面包。他是一个很粗心的人,以至于他把第一袋面包弄丢了。

幸好他记得两袋面包的总个数是不会超过n的,并且他也记得两袋面包的总个数可以被k整除。

现在告诉你第二袋面包的个数y,以及kn,你能求出第一袋面包个数的所有可能的情况吗?

输入

第一行包含了三个整数,ykn (1 <=y, k, n <= 10 ^9 ,(n/m)<=10^5) 

输出

输出一行整数,包含了所有x可能的情况。

如果x不存在,请输出一个数 -1

样例输入 复制

10 1 10
10 6 40

样例输出 复制

-1
2 8 14 20 26