hanzch   1년 전

메뚜기

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

문제

메뚜기가 도로의 반대편으로 건너가려고 합니다. 첫 번째 점프는 길이 s만큼 할 수 있지만, 피로해지기 때문에 그 이후의 각 점프는 이전 점프 길이의 절반만 할 수 있습니다(점프 길이는 정수로 내림됩니다). 메뚜기는 피로하지 않은 상태에서 항상 길이 1의 점프를 할 수 있습니다.

도로의 너비가 주어졌을 때, 메뚜기가 도로의 반대편으로 건너가기 위해 필요한 최소 점프 횟수를 알고 싶습니다.

입력

표준 입력의 첫 번째이자 유일한 줄에는 두 개의 정수 x, s (1 ≤ x, s ≤ 109)가 주어지며, 각각 도로의 너비와 메뚜기의 점프 길이를 나타냅니다.

출력

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

예제

예제 입력 1

6 4

예제 출력 1

2

댓글을 작성하려면 로그인해야 합니다.