Дистанционный практикум по программированию

 

На треугольном поле, устроенном так, как показано на рисунке сверху, клетки пронумерованы последовательными натуральными числами от единицы до бесконечности.

 

Путешественнику требуется пройти из клетки с номером M в клетку с номером N. Путешественник может попадать в соседние клетки только через ребра треугольников (не через вершины). Количество ребер, которое ему нужно будет пересечь в пути, называется длиной маршрута.

 

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

 

Входные данные.

Во входном файле содержатся числа M и N, разделенные одним или несколькими пробелами. Числа M, N - натуральные, не менее единицы и не более одного миллиарда.

 

Выходные данные.

Программа должна выдать длину кратчайшего маршрута из M в N.

 

Пример.

 

Входные данные	Результат
12 6	3