← 返回题目列表

Codeforces · 239/A

A. 两袋土豆

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

Valera 有两袋土豆,第一袋包含 x (x ≥ 1) 个土豆,第二袋包含 y (y ≥ 1) 个土豆。瓦莱拉(Valera)——非常分散的男孩,所以第一袋土豆(里面有x个土豆)瓦莱拉丢了。瓦莱拉记得两个袋子里的土豆总量 (x + y) 首先不大于 n,其次可以被 k 整除。

帮助瓦莱拉确定第一个袋子里可以有多少个土豆。按升序打印所有可能的数字。

输入

输入的第一行包含三个整数 y、k、n (1 ≤ y, k, n ≤ 109; $$\pi_{k}$$ ≤ 105)。

输出

打印以空格分隔的整数列表 — 按升序排列 x 的所有可能值。您应该将 x 的每个可能值打印一次。

如果 x 不存在这样的值,则打印单个整数 -1。

示例

输入 #1

10 1 10

输出 #1

-1

输入 #2

10 6 40

输出 #2

2 8 14 20 26