메뚜기

면접 대비

시간 제한1초메모리 제한128 MB

요약

첫 점프는 최대 s이고 이후 점프는 이전 점프의 절반을 내림한 값을 넘지 않으며 1은 항상 가능할 때 너비 x를 건너는 최소 점프 횟수를 구합니다.

난이도: 쉬움10점 중 3점
유형: 그리디, 시뮬레이션, 수학
정답자: 아직 제출이 없습니다

문제

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

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

입력

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

출력

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

예제1

예제 1
입력
```
6 4
```
예상 출력
```
2
```