兔兔有一个盒子,她每次操作可以从下面两种操作中选择一个:
1.吃一块蛋糕;
2.放入比上一次放入的块数多一块的黄油蛋糕。
当盒子为空时,她只能执行第2个操作;第1次操作永远是放入一个蛋糕。
下面是一个可行的操作序列:
-
放入1块蛋糕
-
放入2块蛋糕
-
吃1块蛋糕
-
吃1块蛋糕
-
放入3块蛋糕
-
吃1块蛋糕
-
放入4块蛋糕
-
吃1块蛋糕
-
放入5块蛋糕
在上面的操作序列中,共执行了9次操作,操作后盒子中的蛋糕数量为11,她共吃了4块蛋糕。
现在给出操作次数n和操作后盒子中的蛋糕数量k,请计算她吃了多少块蛋糕。数据保证有解。
样例2
输入:9 11
输出:4
样例3
输入:5 0
输出:3
样例4
输入:3 2
输出:1
在第1个测试样例中,只有1次操作,即放入1块蛋糕。因此,吃的蛋糕数量为0。
在第2个测试样例中,可以是下面的操作序列:
-
放入1块蛋糕
-
放入2块蛋糕
-
吃1块蛋糕
-
吃1块蛋糕
-
放入3块蛋糕
-
吃1块蛋糕
-
放入4块蛋糕
-
吃1块蛋糕
-
放入5块蛋糕
这个序列中,刚好是n=9次操作,操作结束后盒子中的蛋糕数量为:1+2-1-1+3-1+4-1+5=11。在这个过程中吃掉了4块,因此答案为4。