题目描述

一座山上有 $n$ 个山洞，且这些山顶洞围成了一个圈。

一天，小明和小红在山上玩捉迷藏游戏。小明说：

“我先把 $n$ 个山洞从 $1$ ～ $n$ 编上号，你从 $n$ 号洞出发并报数 $1$，再到 $n - 1$ 号洞并报数 $2$，然后到 $n - 2$ 号洞并报数 $3$，以此类推，$1$ 号山洞的下一个是 $n$ 号山洞。每次报数到 $m$ 时就进这个山洞找我，如果我不在就从下一个山洞开始再报数 $1$ 继续，已经找过的山洞就不能再找了。”

小红同意了，但是小明很狡猾，如果小红按上面说的顺序找，小红第 $n$ 次进入山洞才能找到小明，请你帮助小红直接知道小明躲在哪个山洞。

输入格式

两个整数 $n$ 和 $m$。

输出格式

一个整数表示小明躲在的山洞编号。

样例

输入样例1

1 1

输出样例1

1

输入样例2

3 3

输出样例2

2

数据范围与提示

$1 \le n, m \le 100$