100991: [AtCoder]ABC099 B - Stone Monument

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

Problem Statement

In some village, there are $999$ towers that are $1,(1+2),(1+2+3),...,(1+2+3+...+999)$ meters high from west to east, at intervals of $1$ meter.

It had been snowing for a while before it finally stopped. For some two adjacent towers located $1$ meter apart, we measured the lengths of the parts of those towers that are not covered with snow, and the results are $a$ meters for the west tower, and $b$ meters for the east tower.

Assuming that the depth of snow cover and the altitude are the same everywhere in the village, find the amount of the snow cover.

Assume also that the depth of the snow cover is always at least $1$ meter.

Constraints

  • $1 \leq a < b < 499500(=1+2+3+...+999)$
  • All values in input are integers.
  • There is no input that contradicts the assumption.

Input

Input is given from Standard Input in the following format:

$a$ $b$

Output

If the depth of the snow cover is $x$ meters, print $x$ as an integer.


Sample Input 1

8 13

Sample Output 1

2

The heights of the two towers are $10$ meters and $15$ meters, respectively. Thus, we can see that the depth of the snow cover is $2$ meters.


Sample Input 2

54 65

Sample Output 2

1

Input

题意翻译

高桥村有$999$个房子,分别是$1$米,$(1+2)$米,$(1+2+3)$米$...,(1+2+3+...+999)$米 高桥村下了一场大雪,告诉你两个相邻的房子没被雪覆盖的高度$A,B(0<A,B<499500)$ 问雪下了多高 感谢$@RioBlu$的翻译

加入题单

上一题 下一题 算法标签: