#LQB0013. 吃粽子

吃粽子

题目描述

端午节到了,部落联盟准备了 kk 个粽子,nn 个部落首领按编号 11nn 轮流吃粽子。第 rr 轮中,每名首领吃 rr 个粽子(第 11 轮每人吃 11 个,第 22 轮每人吃 22 个,以此类推)。从 11 号到 nn 号依次吃,当粽子被吃完时立刻结束,吃掉最后一个粽子的首领即为获胜者。给定 nnkk,请计算获胜的首领编号。

例如,当 n=3,k=13n=3,k=13 时,最终获胜的是 22 号首领。

输入格式

一行输入两个整数 nnkk(以空格分隔),分别表示部落首领的数量以及粽子的数量。

输出格式

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

样例输入输出

样例输入1

3 13

样例输出1

2

数据范围与测试点说明

  • 2n1052\le n\le 10^5
  • 1k1091\le k\le 10^9

时间限制与内存限制

  • 时间限制:11
  • 内存限制:10241024 KiB