Preparando MOJI

Two Bags of Potatoes

1000ms 262144K

Description:

Valera had two bags of potatoes, the first of these bags contains x (x ≥ 1) potatoes, and the second — y (y ≥ 1) potatoes. Valera — 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 gerater 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 ≤ y, k, n ≤ 109;  ≤ 105).

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.

Sample Input:

10 1 10

Sample Output:

-1

Sample Input:

10 6 40

Sample Output:

2 8 14 20 26 

Informação

Codeforces

Provedor Codeforces

Código CF239A

Tags

greedyimplementationmath

Submetido 0

BOUA! 0

Taxa de BOUA's 0%

Datas 09/05/2023 08:40:13

Relacionados

Nada ainda