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

int main() {
    ll n,x,a,b;
    cin>>n>>x>>a>>b;
    cout<<min((x+a-1)/a,((1LL<<(n-1))-x+b-1)/b)<<endl;
    return 0;
}