每次留下一个

题目描述

n 人按编号 1 至 n 围成一圈。先从 1 号开始报数，报到 k 的人离开；从他的下一位存活者重新从 1 报数，如此反复，直到只剩一人。求最后的原编号。报数人自身算第 1 个。

输入格式

输入 n、k。

输出格式

输出最后留下的原编号。

样例 1

输入

5 2

输出

3

说明

依次离开 2、4、1、5，留下 3。

样例 2

输入

1 999

输出

1

说明

已经只剩一人，无需报数。

数据范围

• 1≤n≤100；1≤k≤1000。