题目描述

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

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

输入格式

输入一行三个整数 n, a, k，分别表示所有枫树的数量，以及题目描述中的 a 和 k。

输出格式

输出一个整数，表示小帅带回家的枫树的编号。如果编号不存在（即计算结果不在 1 到 n 的范围内），则输出 -1。

输入输出样例

输入样例 #1

10 2 1

输出样例 #1

1

提示

样例解释 #1

1~10 之间第 1 个 2 的倍数是 2，2 + (1 - 2) = 1，结果为 1。

数据范围

• 对于 50% 的数据，保证：1 ≤ n ≤ 10⁶，1 ≤ a ≤ n，1 ≤ k ≤ (1~n 之间 a 的倍数个数)。
• 对于另外 50% 的数据，保证：10⁶ ≤ n ≤ 10⁹，1 ≤ a ≤ n，1 ≤ k ≤ (1~n 之间 a 的倍数个数)。
• 对于所有数据，保证：1 ≤ n ≤ 10⁹，1 ≤ a ≤ n，1 ≤ k ≤ (1~n 之间 a 的倍数个数)。