该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

野象谷的象王

题目背景

西双版纳的野象谷生活着亚洲象群。传说，象群围成一圈休息时，会从第 1 头大象开始报数，报到 $m$ 的大象就要出列去水池喝水，然后从它的下一头大象开始，重新从 1 报数。报数、出列不断重复，最后留在圈里的那头大象将成为"象王"。

题目描述

象群共有 $n$ 头大象，按 1 到 $n$ 编号，围成一圈。从编号 1 的大象开始报数，报到 $m$ 的大象出列，下一头从 1 重新开始报数。请计算最后成为象王的是第几号大象。

输入格式

一行两个整数 $n, m$。

输出格式

一个整数，表示象王的编号。

样例

样例输入 1

5 2

样例输出 1

3

样例解释

$n=5, m=2$：出列顺序为 2、4、1、5，最后剩下 3 号大象成为象王。

样例输入 2

5 3

样例输出 2

4

样例解释

$n=5, m=3$：出列顺序为 3、1、5、2，最后剩下 4 号大象成为象王。

数据范围

对于 100% 的数据：$1 \le n \le 10^6$，$1 \le m \le 10^9$。