题目描述

设有 $n$ 个人围坐一圈并按顺时针方向从 $1$ 到 $n$ 编号，从第 $1$ 个人开始进行 $1$ 到 $ m$ 的报数，报数到第个 $m$ 人，此人出圈，再从他的下一个人重新开始 $1$ 到 $m$ 的报数，如此进行下去直到所剩下一人为止。

输入格式

输入多行，每行 $２$ 个数，分别表示 $n$ 和 $m$。

输出格式

计算每一行中最后剩下这个人的编号。

样例输入输出

样例输入

10 3

样例输出

4

数据范围

对于 $100%$ 的数据，保证 $0 < n,m \le 100$。