周期报数（扩展版）

题目描述

小明在练习报数。

原来的报数规律是：

1 2 3 4 5 1 2 3 4 5 ...

也就是每隔 $5$ 个数循环一次。

现在我们把这个问题扩展一下：

给定一个正整数 $m$，报数规律变为：

1 2 3 ... m 1 2 3 ... m ...

也就是说，报数从 $1$ 开始，到 $m$ 结束，然后又从 $1$ 重新开始，不断循环。

现在给定两个正整数 $n$ 和 $m$，请你输出第 $n$ 个报数是多少。

输入格式

输入一行，包含两个正整数 $n$ 和 $m$。

输出格式

输出一个整数，表示第 $n$ 个报数。

数据范围

$1 \le n \le 10^{18}$

$1 \le m \le 10^9$

样例输入 #1

8 5

样例输出 #1

3

样例解释 #1

当 $m=5$ 时，报数序列为：

1 2 3 4 5 1 2 3 ...

第 $8$ 个数是 $3$。

样例输入 #2

10 3

样例输出 #2

1

样例解释 #2

当 $m=3$ 时，报数序列为：

1 2 3 1 2 3 1 2 3 1 ...

第 $10$ 个数是 $1$。

样例输入 #3

14 7

样例输出 #3

7