#include<bits/stdc++.h>
using namespace std;

int n;
unsigned long long int a,b,x,maxi;

int main(){

    cin>>n>>x>>a>>b;

    maxi=1<<(n-1);
    if(x/a+!!(x%a)<(maxi-x)/b+!!((maxi-x)%b)){
        //cout<<maxi<<' '<<'a'<<endl;
        cout<<x/a+!!(x%a)<<endl;
    }
    else{
        //cout<<maxi<<' '<<'b'<<endl;
        cout<<(maxi-x)/b+!!((maxi-x)%b)<<endl;
    }

    return 0;
}