hanzch   8달 전

Memories of Passport Control

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

문제

최근 여권을 새로 발급받은 후, 다시 해외여행을 다니기 시작했습니다. 이번에는 출입국 심사대의 직원들이 여권에서 도장이 찍히지 않은 가장 앞쪽 페이지부터 순서대로 도장을 찍어 주었기 때문에, 일찍 새 여권을 신청할 필요가 없었습니다.

새로운 국제 항공법에 따라, 출입국 심사대를 통과할 때 다음 두 가지 중 하나가 발생합니다: 페이지 한 장에 도장이 찍히거나, 정확히 $k$장의 페이지에 도장이 찍힙니다. 여행 한 번당 출입국 심사대를 정확히 한 번 통과합니다.

기억이 흐릿하여, 지금까지 몇 번의 여행을 했는지 더 이상 기억나지 않습니다. 여권에 도장이 찍힌 페이지 수가 정확히 주어진 수가 되려면, 최소 몇 번의 여행을 했을 수 있는지 구하세요.

입력

첫째 줄에 두 정수 $k$와 $s$가 주어진다 ($2 \le k \le 50$, $1 \le s \le 50$). 여기서 $k$는 한 번에 여러 페이지에 도장을 찍을 때 찍히는 페이지 수이고, $s$는 여권에 도장이 찍힌 총 페이지 수이다.

출력

최소 여행 횟수를 하나의 정수로 출력한다. 도장이 찍힌 페이지가 정확히 $s$장이 되는 것이 항상 가능함이 보장된다.

예제

예제 입력 1

복사
13 23

예제 출력 1

복사
11

예제 입력 2

복사
13 39

예제 출력 2

복사
3

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