вованчик3

11.02.2022 16:23

Информатика

Есть ответ 👍

Вася и петя — одноклассники и друзья. завтра предстоит писать контрольную по . чтобы хорошо написать контрольную, вася решил прийти к пете в гости и вместе подготовиться. так сложилось, что живут на одной длинной улице. как это часто бывает, дома с четными номерами находятся на одной стороне улицы, а дома с нечетными номерами — на другой. дома на этой улице имеют одинаковую форму и стоят друг напротив друга, а после каждой пары домов, начиная с 1-го и 2-го, находится пешеходный переход. вася любит переходить дорогу, поэтому он просит вас посчитать, сколько максимум раз он сможет перейти дорогу по пути от своего дома к петиному, если вася может переходить улицу только по пешеходным , вася не может переходить дорогу по одному и тому же переходу дважды, двигаться по этой улице возможно только вверх, возвращаться назад нельзя. формат ввода в первой строке даны два числа a и b (1 ≤ a, b ≤ 1018) — номера домов васи и пети соответственно. формат вывода выведите единственное число — максимальное возможное количество переходов улицы, которое сможет сделать вася на пути от своего дома до дома пети. если вася не сможет добраться до петиного дома, выведите -1.