猴子选大王

题目描述

有 $n$ 只猴子竞选大王，它们站成一排（编号从 1 到 $n$），从左往右"1, 2, ..., m"报数，报到 $m$ 的猴子出列，报其他数字的猴子立即站到队伍最右侧。

报数过程反复地进行，直到 $n$ 只猴子全部出列，最后出列的那只猴子就是猴王。

编程输入 $n$ 和 $m$，输出猴王的编号。

输入格式

一行两个整数，分别表示 $n$ 和 $m$（$0 < m, n < 300$）。

输出格式

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

样例输入 #1

5 3

样例输出 #1

4

数据范围

$0 < m, n < 300$。

知识点与难度

本题涉及的知识点从属于 GESP四级（队列基础、约瑟夫问题），难度等级：⭐⭐。

测试点分布