#1152. 报数游戏

报数游戏

Description

n个人围成一圈,按如下方式进行报数:(这里假设n=8)1个人报数1;第2个人报数1,第3个人报数2;第4个人报数1,第5个人报数2,第6个人报数3;第7个人报数1,第8个人报数2,第1个人报数3,第2个人报数4...。报数过程如下图所示,在下图中,方框中的数字表示这8个人的序号,旁边的数字为他们报出来的数。



给定正整数n,及一个正整数m,求首次报数为m的是第几个人。例如当n=8m=4时,首次报数为4的是第2个人。

Input Format

输入文件中包含多个测试数据。每个测试数据占一行,为两个正整数nm1<=n,m<=200。最后一行为0 0,表示输入结束。

Output Format

对每个测试数据,输出是第几个人首次报数为m

8 4
10 5
0 0
2
5

Source

二学阶