#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,c,n,j;
cin>>a>>b>>c>>n;
for(int i;i<=n;i++)
{
	j=a+b;
	b=j;
	j=0;
	if(i<=c) cout<<i;
	break; 
}
 
return 0;
}

啊啊啊啊啊啊啊啊啊啊