1528: 吃粽子

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:5

Description

端午节到了,部落联盟准备了 k 个粽子。n 个部落首领按编号 1 到 n 轮流吃粽子。每轮每人吃的粽子数等于轮次数(第 1 轮每人吃 1 个,第 2 轮每人吃 2 个,依此类推),直到吃掉最后一个粽子。吃掉最后一个粽子的首领即为获胜者。给定 n 和 k,请计算获胜的首领编号。


例如,n = 3,k = 13,吃粽子过程如下:

第一轮,1 号首领吃 1 个粽子(第 1 个),2 号首领吃 1 个粽子(第 2 个),3 号首领吃 1 个粽子(第 3 个);

第二轮,1 号首领吃 2 个粽子(第 4、5 个),2 号首领吃 2 个粽子(第 6、7 个),3 号首领吃 2 个粽子(第 8、9 个);

第三轮,1 号首领吃 3 个粽子(第 10、11、12 个),2 号首领吃掉最后一个粽子;

显然,2 号首领是获胜者。

Input

一行输入两个整数 n 和 k(2≤n≤105,1≤k≤109),分别表示部落首领的数量以及粽子的数量,整数间以一个空格隔开。

Output

输出一个整数,表示获胜的首领编号。

Sample Input Copy

3 13 

Sample Output Copy

2