Задачи
Дино и снежные здания
Дино и снежные здания
Дино едет путешествовать в Китай (тогда еще не был распространен Коронавирус) и видит там здания в количестве $10^9$. Высота первого здания $1$, второго здания $1 + 2$, третьего $1 + 2 + 3$ и т.д. Высота последнего здания $1 + 2 + 3 +... + 10^9$ (все высоты даны в метрах).
Дино после проведенного дня заснул и наутро увидел интересный вид: ночью пошел снег и высота всех зданий одинаково увеличилась! Дино хочет знать сколько метров снега выпало. Для этого он подошел к двум соседним зданиям (например к $3$-му и $4$-му) и измерил их новые высоты. Определите сколько метров снега выпало, если высоты этих зданий равны соответственно $a$ и $b$ метров.
\InputFile
В одной строке заданы целые числа $a$ и $b~(a \le b)$. Известно, что правильный ответ всегда существует, а высота выпавшего снега не более $10^9$ метров.
\OutputFile
Выведите высоту выпавшего снега.
Входные данные #1
11 16
Выходные данные #1
1