Description

秋天来了，小帅看到路边一棵枫树叶子都变黄了，觉得特别好看，小帅是一个占有欲特别强的人，很想把枫树搬回家欣赏，奈何路边的枫树太大，小帅伤心地走回家，路过一家卖绿植的商铺时，惊喜地看到了商铺里面居然有好多棵小小的枫树，小帅又是个有选择困难症的人，他不知道挑选哪一棵，商铺老板看出了小帅的纠结，于是给小帅出了一个主意：这些枫树从左往右从1开始编号，找到编号为第k个a的倍数再加上k-2的树，就把这棵树带回家。

小帅听了之后又伤心起来，他是个数学学渣，请数学天赋异禀的你来帮帮他吧。

Input Format

输入一行三个数字n，a，k，n表示所有枫树的数量，k和a如题目描述所示。

对于50% 的数据保证：1<=n<=1000000，1<=a<=n，1<=k<=（1~n之间a的倍数个数）

对于另外50%的数据保证：1000000<=n<=1000000000，1<=a<=n，1<=k<=（1~n之间a的倍数个数）

对于所有数据保证：1<=n<=1000000000，1<=a<=n，1<=k<=（1~n之间a的倍数个数）

Output Format

输出小帅带回家的枫树的编号，如果编号不存在则输出-1。

10 2 1

1

Hint

样例解释：1~10之间第1个2的倍数是2，2+(1-2)结果为1

Source

佛山市青少年科技素养创意挑战赛 六年级模拟题