| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 24 | 12 | 12 | 50.000% |
Локи заколдовал Тора и теперь Тор не может двигаться, пока не воспользуется контрзаклятием.
Для контрзаклятия требуется, чтобы уровень силы волшебного щита Тора был ровно 2ドル^{60}-1$. За одну секунду Тор может прибавить к уровню силы щита любое целое число в отрезке от $a$ до $b$. В любой момент уровень силы щита --- это целое число от $-2^{60}$ до 2ドル^{60}-1$. Если при прибавлении выбранного Тором числа уровень силы щита выйдет из этих границ, то к его силе будет прибаляться 2ドル^{61}$ до тех пор, пока его сила меньше $-2^{60},ドル а затем из его силы будет вычитаться 2ドル^{61}$ до тех пор, пока его сила больше 2ドル^{60} - 1$.
Помогите Тору найти минимальное число секунд, через которое он сможет воспользоваться контрзаклятием.
В первой строке входного файла даны два целых числа $a,ドル $b$ ($-2^{60} \le a \le 0 \le b < 2^{60}$)
Выведите единственное число - минимальное число секунд, через которое Тор сможет воспользоваться контрзаклятием, или $-1,ドル если он не сможет освободиться никогда.
-1 1
1152921504606846975
-2 1
576460752303423489