← 返回题目列表

Codeforces · 1195/B

B. 体育黑手党

中文机器翻译题面 查看原题

每天晚上晚饭后,SIS 的学生都会聚在一起玩 Sport Mafia 游戏。

在比赛中,艾莉亚将糖果放入盒子中,这将作为获胜者的奖品。为此,她执行 $$$n$$$ 操作。执行的第一个动作是将一颗糖果放入盒子中。对于剩余的每个动作,她可以从两个选项中进行选择:

- 如果盒子里至少有一颗糖果,第一个选择就是取出一颗糖果并吃掉它。这样盒子里的糖果数量就减少了$$$1$$$;
- 第二个选项是将糖果放入盒子中。在这种情况下,艾莉亚会比上次多放 $$$1$$$ 糖果。

因此,如果该框为空,则只能使用第二个选项。

例如,Alya 的一种可能的操作顺序如下所示:

- 将一颗糖果放入盒子中;
- 将两颗糖果放入盒子中;
- 从盒子里吃一颗糖果;
- 从盒子里吃一颗糖果;
- 将三颗糖果放入盒子中;
- 从盒子里吃一颗糖果;
- 将四颗糖果放入盒子中;
- 从盒子里吃一颗糖果;
- 将五颗糖果放入盒子中;

这样她会执行$$$9$$$动作,最后糖果数量为$$$11$$$,而Alya总共会吃掉$$$4$$$糖果。

你知道动作总数 $$$n$$$ 和最后的糖果数量 $$$k$$$。你需要找出艾莉亚吃掉的糖果总数。这就是第一个选项的移动次数。可以保证,对于给定的 $$$n$$$ 和 $$$k$$$,答案始终存在。

请注意,在第一个选项的动作中,Alya 拿出并吃了一颗糖果。

输入

第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 10^9$$$; $$$0 \le k \le 10^9$$$) — 总移动次数和最后框中糖果的数量。

可以保证,对于给定的 $$$n$$$ 和 $$$k$$$ 答案存在。

输出

打印一个整数——Alya 吃掉的糖果数量。请注意,在这个问题中,不存在多个可能的答案 - 对于任何输入数据来说,答案都是唯一的。

示例

输入 #1

1 1

输出 #1

0

输入 #2

9 11

输出 #2

4

输入 #3

5 0

输出 #3

3

输入#4

3 2

输出#4

1

注意

在第一个示例中,Alya 只走了一步。根据声明,第一步总是将一颗糖果放入盒子中。因此艾莉亚吃了$$$0$$$糖果。

在第二个示例中,Alya 的可能操作顺序如下所示:

- 放入 $$$1$$$ 糖果,
- 放入 $$$2$$$ 糖果,
- 吃一颗糖果,
- 吃一颗糖果,
- 放入 $$$3$$$ 糖果,
- 吃一颗糖果,
- 放入 $$$4$$$ 糖果,
- 吃一颗糖果,
- 放入 $$$5$$$ 糖果。

这样,她将精确地做出 $$$n=9$$$ 动作,最后盒子将包含 $$$1+2-1-1+3-1+4-1+5=11$$$ 糖果。答案是 $$$4$$$,因为她总共吃了 $$$4$$$ 糖果。