题目背景

Special for beginners, ^_^

题目描述

有 n 个人围成一圈，从 1 号到 n 号编号。

现在从 1 号开始报数，每次数到第 k 个人，这个人就离开队伍。 离开后，从他的 下一个人继续报数。

直到所有人都离开。

求 最后一个离开的人编号。

输入格式

输入两个整数 n 和 k。

满足：

1 ≤ n ≤ 200000 1 ≤ k ≤ 10^9

输出格式

输出一个整数，表示最后离开的人编号。

样例

5 3

4

样例解释

删除顺序：

3 1 5 2 4

最后一个离开的是：

4