문제
양의 정수 \(X\), \(N\)이 주어진다. 처음 칠판에는 정수 \(X\)가 적혀 있다. JOI 군은 아래 조작을 반복한다. 지금 칠판에 적힌 수를 \(x\)라 하고, \(x\)를 \(3\)으로 나눈 나머지를 \(r\)이라 하자.
칠판에 적힌 수가 \(N\) 이상이 될 때까지 필요한 조작 횟수를 구하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(X\)
\(N\)
- 첫째 줄에 \(X\)가 주어진다.
- 둘째 줄에 \(N\)이 주어진다.
- \(1 \le X \lt N \le 100000\)
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에 칠판의 수가 \(N\) 이상이 될 때까지 필요한 조작 횟수를 출력한다.
예시 1
입력
2
40
출력
4
설명
처음 값은 \(2\)이다. \(2 \to 6 \to 7 \to 14 \to 42\)가 되어, \(4\)번 조작 뒤에 처음으로 \(40\) 이상이 된다.
예시 2
입력
3
4
출력
1
예시 3
입력
20
62
출력
3
예시 4
입력
1
100000
출력
19