У вас есть два числа \(a\) и \(b\). Вы можете выполнять следующие операции с ними: в качестве первой операции увеличить одно из этих двух чисел на \(1\); в качестве второй — увеличить на \(2\), и так далее. Количество таких операций вы выбираете сами.
Например, если \(a = 1\) и \(b = 3\), вы можете сделать следующую последовательность из трех операций:
- добавить \(1\) к \(a\), тогда \(a = 2\) и \(b = 3\);
- добавить \(2\) к \(b\), тогда \(a = 2\) и \(b = 5\);
- добавить \(3\) к \(a\), тогда \(a = 5\) и \(b = 5\).
Вычислите минимальное количество операций, необходимое для того, чтобы сделать числа \(a\) и \(b\) равными.
Выходные данные
На каждый набор входных данных выведите число — минимальное количество операций необходимое для того, чтобы сделать числа \(a\) и \(b\) равными.
Примечание
Первый набор входных данных разобран в условии.
Во втором наборе входных данных числа \(a\) и \(b\) равны изначально, а значит вам вообще не нужно выполнять операций.
В третьем наборе входных данных вам нужно применить первую, вторую, третью и четвертую операции к числу \(b\) (\(b\) превратится в \(20 + 1 + 2 + 3 + 4 = 30\)).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 3
11 11
30 20
|
3
0
4
|