N,M=map(int,raw_input().split());F=[0]*N;N-=2;C=F[-1]=F[N]=1
exec("F[N-1]=F[N]+F[N+1];N-=1;"*N);D=F[0]-M
for f in F[2:]:
	if D>=f:D-=f;C+=1
print(D==0)*C-1