#include <iostream>
using namespace std;
int main(){
    long long x;cin>>x;
    long long m;cin>>m;
    long long a,b;cin>>a>>b;
    cout << min((m+a-1)/a, ((1LL<<(x-1))-m+b-1)/b) << endl;
}