← 목록으로

계단

배찌는 11 층부터 MM 층까지 있는 건물의 FF 층에 살고 있다. 배찌는 이 건물에 있는 계단을 이용해서 운동을 하고 싶다. 배찌는 각 층에서 다음과 같은 일 중 하나를 골라서 하나를 진행한다.

  1. 현재 배찌가 있는 곳이 XX 층이고 X<MX < M 이면, 계단을 한 층 올라 X+1X+1 층으로 갈 수 있다.
  2. 현재 배찌가 있는 위치와 관계 없이, 엘리베이터를 타고 원하는 층으로 움직일 수 있다.

배찌는 자기가 살고 있는 FF 층에서 출발해서, 계단을 한 층 오르는 것을 총 NN 번 하고 다시 자기가 살고 있는 FF 층으로 돌아오고 싶어한다. 그 과정에서 엘리베이터를 타는 것은 언제든 할 수 있다. 운동을 마치기 위해 배찌가 엘리베이터를 타야 하는 횟수의 최솟값을 구하여라.

입력 형식

첫 줄에 건물의 총 층수 MM, 배찌가 사는 층수 FF, 배찌가 오르고 싶은 계단의 총 층수 NN이 공백으로 구분되어 주어진다. (2M1000000000;2\le M \le 1\, 000\,000\,000; 1FM;1 \le F \le M; 1N10000000001 \le N \le 1\,000\,000\,000)

출력 형식

첫 줄에 배찌가 엘리베이터를 타야 하는 횟수의 최솟값을 출력한다.

입력 예제

10 8 34

출력 예제

4

예제 설명

엘리베이터를 44 번 타면서 운동을 마치는 방법 중 하나는 다음과 같다.

채점 방식

입력 케이스들은 다음과 같은 종류로 구별되며, 한 종류의 케이스를 다 맞혀야 그 종류에 배정된 점수를 받을 수 있다.