long m,a[99];i;
main(n){
scanf("%d%ld",&n,&m);
for(i=a[1]=1;i++<n;)a[i]=a[i-1]+a[i-2];
m=a[n]-m;n--;
for(i=0;--n;)m>=a[n]?m-=a[n],i++:0;
i=!printf("%d",m?-1:i);
}