Два друга находятся на координатной прямой Ox в целочисленных точках. Один из них находится в точке x1 = a, а другой — в точке x2 = b.
Каждый из друзей может перемещаться на единицу влево и на единицу вправо неограниченное количество раз. При перемещении усталость мальчика увеличивается по следующим правилам: после первого перемещения усталость увеличивается на 1, после второго перемещения — на 2, после третьего — на 3 и так далее. Например, если мальчик сначала пойдёт влево на единицу, затем вправо на единицу (то есть вернётся в исходную точку) и после этого влево на единицу, его усталость будет равна 1 + 2 + 3 = 6.
Друзья хотят встретиться в одной точке. Определите минимальную суммарную усталость друзей при условии, что они должны оказаться в одной точке.
Выходные данные
Выведите минимальную суммарную усталость обоих друзей при условии, что они должны оказаться в одной точке.
Примечание
В первом примере либо первый друг должен переместиться на единицу вправо (тогда встреча произойдёт в точке 4), либо второй друг должен переместиться на единицу влево (тогда встреча друзей произойдет в точке 3). В обоих случаях суммарная усталость равна 1.
Во втором примере первый друг должен переместиться на единицу влево, а второй друг — на единицу вправо. Тогда они встретятся в точке 100, при этом суммарная усталость будет равна 1 + 1 = 2.
В третьем примере один из оптимальных способов перемещения следующий. Первый друг должен три раза переместиться на единицу вправо, а второй друг — два раза на единицу влево. Таким образом, друзья встретятся в точке 8, и суммарная усталость будет равна 1 + 2 + 3 + 1 + 2 = 9.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
4
|
1
|
|
2
|
101
99
|
2
|
|
3
|
5
10
|
9
|