#include<stdio.h>
#include<algorithm>
using namespace std;
long long f[100];
int main(){
	int a;
	long long b;
	scanf("%d%lld",&a,&b);
	f[1]=f[2]=1;
	for(int i=3;i<=a;i++)f[i]=f[i-1]+f[i-2];
	long long c=f[a]-b;
	if(c<0){
		printf("-1\n");return 0;
	}
	int cnt=0;
	for(int i=a-2;i>=1;i--){
		if(c>=f[i]){
			c-=f[i];cnt++;
		}
	}
	if(c!=0){
		printf("-1\n");return 0;
	}
	printf("%d\n",cnt);
}