아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Игра с числами

시간 제한2초메모리 제한1024 MB

요약
0에서 시작해 매 초 [a, b] 범위의 정수를 더하고 2^61을 법으로 [-2^60, 2^60-1] 범위로 감싸며 2^60-1에 도달하는 최소 초를 구한다.
난이도

보통10점 중 7점

유형
수학, 정수론, 그리디
정답자
아직 제출이 없습니다

문제

Локи заколдовал Тора и теперь Тор не может двигаться, пока не воспользуется контрзаклятием.

Для контрзаклятия требуется, чтобы уровень силы волшебного щита Тора был ровно 260−12^{60}-1. За одну секунду Тор может прибавить к уровню силы щита любое целое число в отрезке от aa до bb. В любой момент уровень силы щита --- это целое число от −260-2^{60} до 260−12^{60}-1. Если при прибавлении выбранного Тором числа уровень силы щита выйдет из этих границ, то к его силе будет прибаляться 2612^{61} до тех пор, пока его сила меньше −260-2^{60}, а затем из его силы будет вычитаться 2612^{61} до тех пор, пока его сила больше 260−12^{60} - 1.

Помогите Тору найти минимальное число секунд, через которое он сможет воспользоваться контрзаклятием.

입력

В первой строке входного файла даны два целых числа aa, bb (−260≤a≤0≤b<260-2^{60} \le a \le 0 \le b < 2^{60})

출력

Выведите единственное число - минимальное число секунд, через которое Тор сможет воспользоваться контрзаклятием, или −1-1, если он не сможет освободиться никогда.

예제2

  1. 예제 1

    입력
    -1 1
    
    예상 출력
    1152921504606846975
    
  2. 예제 2

    입력
    -2 1
    
    예상 출력
    576460752303423489