#5950. 圣诞礼物

圣诞礼物

题目背景

在北极圈的一个神秘货仓里,躺着管理员小胡。圣诞节到了,作为圣诞礼物供货商的他正为一个难题发愁:雪橇车上的驯鹿们忙着装礼物,车上有两个大礼物袋,其中一个已装入 b 件礼物,另一个尚未准备好(设其装入 a 件礼物)。圣诞老人对礼物袋有特殊要求,小胡需要据此确定另一个礼物袋的可行装货数量。

题目描述

圣诞老人的需求如下:

  1. 两个礼物袋的礼物总数(a + b)不能超过货仓的礼物总数 n
  2. 两个礼物袋的礼物总数(a + b)必须是圣诞老人的幸运数字 k 的整数倍。

请你帮小胡计算出所有可能的 a 的取值(a 为另一礼物袋的礼物数量),按从小到大的顺序输出。若没有符合要求的 a,则输出 -1

输入格式

输入一行,包含三个整数 bkn,分别表示已装礼物的数量、圣诞老人的幸运数字、货仓的礼物总数。

输出格式

输出一行:

  • 若存在可行的 a,则按从小到大的顺序输出所有可能的 a,数字之间用空格分隔;
  • 若不存在可行的 a,则输出 -1

样例输入 1

10 1 10

样例输出 1

-1

样例输入 2

10 6 40

样例输出 2

2 8 14 20 26

数据规模与约定

  • 1 ≤ abkn ≤ 10⁹(其中 a 为另一礼物袋的礼物数量);
  • n / k ≤ 10⁵(该条件保证枚举可行解时不会超时