Олимпиадный тренинг

Задача . A. Два Мешка Картошки


У Валеры было два мешка картошки, в первом из них было x (x ≥ 1) картофелин, а во втором — y (y ≥ 1) картофелин. Валера — очень рассеянный мальчик, поэтому первый мешок картошки (в нем было x картофелин) Валера потерял. Валера хорошо помнит, что суммарное количество картофелин (x + y) в обоих мешках, во-первых, было не больше n, a, во-вторых, делилось на k.

Помогите Валере определить сколько картофелин могло быть в первом мешке. Выведите все такие возможные количества в возрастающем порядке.

Входные данные

В первой строке записаны три целых числа через пробел y, k, n (1 ≤ y, k, n ≤ 109;  ≤ 105).

Выходные данные

Выведите список целых чисел разделенных пробельными символами — все возможные значения x в возрастающем порядке. Каждое значение, должно быть выведено ровно один раз.

Если нет ни одного подходящего значения x, выведите единственное целое число -1.


Примеры
Входные данныеВыходные данные
1 10 1 10
-1
2 10 6 40
2 8 14 20 26

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя