CF1195B Sport Mafia

每天晚饭后，SIS 的学生们都会聚在一起玩“Sport Mafia”游戏。 在比赛中，Alya 会往盒子里放糖果，作为获胜者的奖品。为此，她会进行 $n$ 次操作。第一次操作时，她会往盒子里放入一颗糖果。对于剩下的每一次操作，她可以从以下两种方式中选择： - 第一种方式：如果盒子里至少有一颗糖果，她可以拿出并吃掉一颗糖果。这样盒子里的糖果数量减少 $1$。 - 第二种方式：往盒子里放糖果。这一次她会比上一次放入的糖果多放 $1$ 颗。 因此，如果盒子是空的，只能选择第二种方式。 例如，Alya 的一次操作序列可能如下： - 放入一颗糖果； - 放入两颗糖果； - 吃掉一颗糖果； - 吃掉一颗糖果； - 放入三颗糖果； - 吃掉一颗糖果； - 放入四颗糖果； - 吃掉一颗糖果； - 放入五颗糖果； 这样她总共进行了 $9$ 次操作，最后盒子里有 $11$ 颗糖果，Alya 总共吃掉了 $4$ 颗糖果。 现在你知道总操作次数 $n$ 和最后盒子里的糖果数 $k$，请你计算 Alya 吃掉了多少颗糖果。也就是说，第一种方式操作的次数。保证对于给定的 $n$ 和 $k$，一定存在解。 请注意，在每次选择第一种方式时，Alya 都只会拿出并吃掉一颗糖果。

第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 10^9$，$0 \le k \le 10^9$）——总操作次数和最后盒子里的糖果数。 保证对于给定的 $n$ 和 $k$，一定存在解。

输出一个整数——Alya 吃掉的糖果数量。请注意，本题不存在多解，对于任意输入数据，答案都是唯一的。

在第一个样例中，Alya 只进行了一次操作。根据题意，第一次操作总是往盒子里放入一颗糖果。因此 Alya 吃掉了 $0$ 颗糖果。 在第二个样例中，Alya 的操作序列可能如下： - 放入 $1$ 颗糖果， - 放入 $2$ 颗糖果， - 吃掉一颗糖果， - 吃掉一颗糖果， - 放入 $3$ 颗糖果， - 吃掉一颗糖果， - 放入 $4$ 颗糖果， - 吃掉一颗糖果， - 放入 $5$ 颗糖果。 这样她正好进行了 $n=9$ 次操作，最后盒子里有 $1+2-1-1+3-1+4-1+5=11$ 颗糖果。答案是 $4$，因为她总共吃掉了 $4$ 颗糖果。 由 ChatGPT 4.1 翻译