3759: 邪恶的杰克

羊羊们真倒霉，城堡的主人竟然是 Jack。他是一个非常邪恶的魔法师。Jack 看到有入侵者，十分生气，打算把羊群们一网打尽。当然，为了戏弄喜羊羊们， Jack 出了个主意，让羊群中选出一只羊来与他决斗，于是，羊羊们开始挑选代 表（可怜的代表）。他们共 n 只羊围成一圈，规定从 1 号羊开始，依次向后报数， 报到 k 的羊出圈。再从这只羊开始，往后从 1 依次报数，报到 k+1 的羊出圈。这 只羊出圈后，在从下一只羊开始从 1 报数，报到 k+2 的羊出列……最后剩下的一 只羊，就是羊群的代表。

第 1 行，一个正整数 n（n≤100），代表 n 只羊。

第 2 行，一个正整数 k（k≤20），代表第一次报到 k 的羊出列。

一行，一个数，表示最后一只羊的编号。

8
3

4