Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:128 MB
Statistics

题目描述

端午节到了,部落联盟准备了 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 号首领是获胜者。

输入格式

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

输出格式

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

样例数据

input

3 13

output

2