题目描述

著名的约瑟夫问题是这样描述的：n个人排成一个圆圈，然后把这n个人按逆时针方向编号为1、2、…、n；有一个正整数k，然后从编号为1的人开始按逆时针计数，当某人计数为k的倍数时，该人出队；如此循环下去，直到队列里只有一个人留下。你现在的任务是：对于n和k，输出约瑟夫问题中最后留下的人的编号。

输入格式

只有一行共有二个正整数：n k （ $1 \le n \le 1000 , 1 \le k \le 10$）

输出格式

只有一行且只有一个正整数：最后留下的人的编号。

6 3

1

数据规模与约定