Codeforces Round 148 (Div. 2)
A
Two Bags of Potatoes
Codeforces
1200
原题
←B →
翻译中…

Valera had two bags of potatoes, the first of these bags contains $x$ $(x \ge 1)$ potatoes, and the second — $y$ $(y \ge 1)$ potatoes. Valera — a very scattered boy, so the first bag of potatoes (it contains $x$ potatoes) Valera lost. Valera remembers that the total amount of potatoes $(x + y)$ in the two bags, firstly, was not greater than $n$, and, secondly, was divisible by $k$.

翻译中…

Help Valera to determine how many potatoes could be in the first bag. Print all such possible numbers in ascending order.

翻译中…

Input

翻译中…

The first line of input contains three integers $y$, $k$, $n$ ($1 \le y, k, n \le 10^9;$ $\frac{n}{k}$ $\le 10^5$).

翻译中…

Output

翻译中…

Print the list of whitespace-separated integers — all possible values of $x$ in ascending order. You should print each possible value of $x$ exactly once.

翻译中…

If there are no such values of $x$, print a single integer $-1$.

翻译中…

样例

Input #1
10 1 10
Output #1
-1
InputCopy OutputCopy
Input #2
10 6 40
Output #2
2 8 14 20 26
InputCopy OutputCopy
题目信息
题号
239A
时间限制
0.5 s
内存限制
256 MB
标签
贪心
模拟
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。