Sumac 수열

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

수맥(sumac) 수열 $t_1, t_2, \dots, t_m$ 은 모든 항이 $0$ 이상의 정수인 수열입니다. 세 번째 항부터 각 항은 바로 앞 두 항의 차와 같습니다. 즉, 모든 $n \ge 1$ 에 대해 $t_{n+2} = t_n - t_{n+1}$ 입니다. 수열은 $t_{m-1} < t_m$ 을 만족하는 항 $t_m$ 에서 끝납니다. (이 지점에서 다음 차를 구하면 음수가 되어 더 이상 수열을 이어갈 수 없습니다.)

예를 들어 $120$ 과 $71$ 로 시작하면 다음과 같은 수맥 수열이 만들어집니다.

$$120,\ 71,\ 49,\ 22,\ 27$$

이 수열의 길이는 $5$ 입니다. 다음 차인 $22 - 27$ 은 음수이므로 수열은 $27$ 에서 멈춥니다.

처음 두 항 $t_1$ 과 $t_2$ 가 주어질 때, 이들이 만들어내는 수맥 수열의 길이를 구하세요.

입력

두 정수 $t_1$ 과 $t_2$ 가 주어집니다. $0 < t_2 < t_1 < 10000$ 입니다.

출력

$t_1$ 과 $t_2$ 로 시작하는 수맥 수열의 길이를 정수 하나로 출력합니다.