AT_abc099_b [ABC099B] Stone Monument

题目描述

在某个村庄里，从西向东以 $1$ 米的间隔，依次竖立着 $999$ 座塔。这些塔的高度分别为 $1,(1+2),(1+2+3),\ldots,(1+2+3+\ldots+999)$ 米。

大雪持续下了很久终于停了下来。现在，测量了两座尚未被完全埋没、且彼此相距 $1$ 米的塔露出雪面的部分高度。西侧那座塔露出 $a$ 米，东侧那座塔露出 $b$ 米。

假设整个村庄的积雪深度和地势高度都完全相同，请求出雪的厚度是多少米。

另外，保证积雪厚度至少为 $1$ 米。

输入格式

输入从标准输入中以如下格式给出。

$a$ $b$

输出格式

当雪的厚度为 $x$ 米时，请输出 $x$ 的整数值。

样例 1

输入

8 13

输出

2

样例 2

输入

54 65

输出

1

说明/提示

限制条件

• $1\leq a < b < 499500\ (=1+2+3+\ldots+999)$
• 输入均为整数
• 不会出现不满足题目假设的输入

样例解释 1

这两座塔的高度分别为 $10$ 米和 $15$ 米。因此可以得出雪的厚度为 $2$ 米。

由 ChatGPT 4.1 翻译