메뚜기

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

메뚜기가 도로의 반대편으로 건너가려고 합니다. 첫 번째 도약은 길이 ss만큼 뛸 수 있지만, 점점 지치기 때문에 그다음 도약부터는 바로 앞 도약 길이의 절반까지만 뛸 수 있습니다(도약 길이는 정수로 내림합니다). 다만, 메뚜기는 지치지 않고 언제든지 길이 11의 도약은 할 수 있습니다.

도로의 너비가 주어질 때, 메뚜기가 도로의 반대편까지 건너가기 위해 최소 몇 번 도약해야 하는지 구하세요.

입력

표준 입력의 첫 번째 줄이자 유일한 줄에는 두 정수 xx, ss (1x,s1091 \le x, s \le 10^9)가 주어지며, 각각 도로의 너비와 메뚜기의 첫 도약 길이를 의미합니다.

출력

표준 출력의 첫 번째 줄에 메뚜기가 도로의 반대편으로 건너가기 위해 필요한 최소 도약 횟수를 정수 하나로 출력합니다.