問題文

眠れないゆきちゃんは、眠くなるまで羊を数えることにしました。
普通に数えてはつまらないので、フィボナッチ数列状に羊が増えることにして数えました。
つまり、$i$番目の羊の数は、
$a_1=1$、$a_2=1$、$a_i=a_{i-1}+a_{i-2}$
として$a_i$で表されます。

しかしゆきちゃんは眠かったために、何度か数え間違いをしてしまいました。
具体的には、$a_i=a_{i-1}+a_{i-2}-1$ $(i\ge 3)$のように、1少なく数えてしまうというミスを何度かしました。※

朝起きたゆきちゃんは、$N$番目まで羊を数えて最後が$M$匹であることは思い出したのですが、何度間違えたのかが思い出せません。
ゆきちゃんが何度数え間違えたか、あなたはかわりに計算してあげることにしました。

間違いを多く伝えるとゆきちゃんが悲しむので、複数通り考えられる場合はそのうちもっとも小さい数を教えてあげてください。
上記の条件で$M$になることがない場合は$-1$を出力してください。

※一度の計算で2以上少なく数えてしまうことはありません
※$a_1$と$a_2$を間違えることはありません

入力

N M

$3\le N\le 80$
$1\le M\le {10}^{18}$
$M$は32bit整数に収まらない場合があるので注意してください。

出力

ゆきちゃんが間違えた回数を一行で出力してください。
複数通り考えられる場合は、もっとも小さい場合の値を出力してください。
問題文の条件で$M$になることがない場合、$-1$を出力してください。

最後に改行してください。

サンプル

7 9

2

5 5

0

67 17308070087783

26

5 6

-1