兔子挖了很多洞, 老虎嫌弃一个一个找过去太麻烦了, 最终老虎决定坐平每一个洞.
兔子一共挖了N个洞并将洞从1到N编号,
现在兔子有K根刺, 兔子先在第一个洞放一根刺.
然后兔子往后数(K0 + 2) * N0个, N0为当前编号, K0为手上还剩余的刺的数目
如果数到最后一个的话, 兔子就从头再开始数.
当兔子放完所有的刺的时候, 在有刺的洞里面最多的有几根.

本题有多组输入, 对于每组数据.
输入一行, 输入 N, K. (0 < N < 50000, 0 < K < 50000), N表示洞的个数, K表示兔子起初手上的刺的个数.

对于每组输入, 输出洞中刺最多的数目.