AtCoder Beginner Contest 099

B - Stone Monument

Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

配点 : 200


ある村には、高さ 1,(1+2),(1+2+3),...,(1+2+3+...+999) メートルの 999 本の塔が、西から順に 1 メートル間隔で立っています。

長く降り続けた雪がようやく収まったので、まだ雪に完全には埋もれていない、互いに 1 メートル離れたある 2 つの塔の、雪に埋もれていない部分の高さを測ったところ、西側の塔は a メートル、東側の塔は b メートルでした。


ただし、雪は必ず 1 メートル以上積もっているものとします。


  • 1 \leq a < b < 499500(=1+2+3+...+999)
  • 入力は全て整数
  • 仮定が成り立たない入力は与えられない



a b


雪が x メートル積もっているとき、x を整数で出力せよ。

入力例 1

8 13

出力例 1


2 本の塔の高さはそれぞれ 10 メートルと 15 メートルです。 よって、雪が 2 メートル積もっているとわかります。

入力例 2

54 65

出力例 2


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.


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


Input is given from Standard Input in the following format:

a b


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

Sample Input 1

8 13

Sample Output 1


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