Занятие 2

Корпорация WarSoft, специализирующаяся на клонах популярных игр, приступила к разработке сетевой RTS–игры "Триада" для троих игроков, в которой у каждого игрока были бы совершенно равные шансы на выигрыш. Это возможно сделать, если вместо обычного квадратного поля использовать треугольное, разделенное на "клетки" – треугольники. Если все ресурсы и строения в стартовой позиции расставить симметрично, то выигрыш игрока будет зависеть только от его опыта и скорости реакции. Все "клетки" треугольного поля были пронумерованы последовательно, начиная с 1, сверху вниз и слева направо, как показано на рисунке.

Таким образом для указания позиции "юнита" (unit, единица войск) достаточно указать номер треугольника, в котором он находится. "Юниты" могут передвигаться в соседние треугольники только через общую сторону двух треугольников. Такое передвижение будем называть ходом.

Напишите программу, которая позволяет определить минимальное число ходов, которое потребуется “юниту”, чтобы перейти из треугольника с номером `N` в треугольник с номером `M`.

Во входном файле в первой строке содержатся два натуральных числа `N` и `M` (`1≤N,\ M≤100000`) через один пробел.

В выходной файл вывести минимальное число ходов.

14 3

5