问题 2134. -- 青蛙跳荷叶

2134: 青蛙跳荷叶

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版]

题目描述

一只青蛙在荷叶上开心地跳跃。荷叶排成一排，荷叶的编号从0开始，青蛙可以跳n次，第i次可以从编号为k的荷叶跳到编号为k+i的荷叶上，也可以在原地跳一下。

已知青蛙初始在0号荷叶上，但因为第m号荷叶残缺，所以青蛙不能跳到第m号荷叶上。请问这只青蛙最远能跳到第几号荷叶上。

输入

一行两个整数n、m（n<=10^9，m<=n(n+1)/2）

输出

最远能跳到的荷叶编号

样例输入

3 2

样例输出

6

提示

样例1解释：青蛙跳到第1、3、6号荷叶。

样例2输入：2 1  输出：2    解释：青蛙不能跳到1号荷叶，因此青蛙第一步在原地跳跃，第二步跳到2号荷叶。

来源

数学

[提交][状态]