Игра с числами
시간 제한2초메모리 제한1024 MB
0에서 시작해 매 초 [a, b] 범위의 정수를 더하고 2^61을 법으로 [-2^60, 2^60-1] 범위로 감싸며 2^60-1에 도달하는 최소 초를 구한다.
문제
Локи заколдовал Тора и теперь Тор не может двигаться, пока не воспользуется контрзаклятием.
Для контрзаклятия требуется, чтобы уровень силы волшебного щита Тора был ровно . За одну секунду Тор может прибавить к уровню силы щита любое целое число в отрезке от до . В любой момент уровень силы щита --- это целое число от до . Если при прибавлении выбранного Тором числа уровень силы щита выйдет из этих границ, то к его силе будет прибаляться до тех пор, пока его сила меньше , а затем из его силы будет вычитаться до тех пор, пока его сила больше .
Помогите Тору найти минимальное число секунд, через которое он сможет воспользоваться контрзаклятием.
입력
В первой строке входного файла даны два целых числа , ()
출력
Выведите единственное число - минимальное число секунд, через которое Тор сможет воспользоваться контрзаклятием, или , если он не сможет освободиться никогда.