该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

有n 个猴子，按顺时针方向围成一个圈选大王。从第1号开始报数1，2，……，数到m 号时该猴子退出到圈外，如此报数直到圈内只剩下一个猴子时，此猴子便是大王。由键盘输入n，m，打印出猴子大王序号。

输入格式

一行2个整数，n，m（n、m均小于10000）

输出格式

输出共两行：

第一行，依次输出猴子的出队序列；

第二行，一个整数，输出猴王的编号；

10 3

3 6 9 2 7 1 8 5 10
4

提示