C. Мемори и деволюция
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Мемори изучает деволюцию различных объектов, в данный момент треугольников. Она начинает с равностороннего треугольника со сторонами, равными x, и хочет выполнить несколько операций так, чтобы получить равносторонний треугольник со сторонами y.

За одну секунду Мемори может изменить длину ровно одной стороны текущего треугольника так, чтобы он оставался невырожденным треугольником (то есть треугольником ненулевой площади). В любой момент времени все стороны треугольника должны иметь целочисленную длину.

За какое минимальное количество секунд Мемори сможет получить равносторонний треугольник с длиной стороны y?

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

В единственной строке входных данных записаны два целых числа x и y (3 ≤ y < x ≤ 100 000) — изначальная и желаемая длина всех сторон треугольника соответственно.

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

Выведите одно целое число — минимальное количество секунд, которое потребуется Мемори, чтобы получить равносторонний треугольник со стороной y, если она начинает с равностороннего треугольника со стороной x.

Примеры
Входные данные
6 3
Выходные данные
4
Входные данные
8 5
Выходные данные
3
Входные данные
22 4
Выходные данные
6
Примечание

В первом примере Мемори начинает с равностороннего треугольника со стороной 6 и хочет получить равносторонний треугольник со стороной 3. Обозначим треугольник со сторонами a, b и c как (a, b, c). Мемори может выполнить следующие преобразования: .

Во втором примере Мемори может проделать такие изменения: .

В третьем примере возможным ответом является .