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

int main() {
  long long n, x, a, b;
  cin>>n>>x>>a>>b;
  long long limit = (1ll << (n - 1));
  cout<<min((x - 1) / a + 1, (limit - x - 1) / b + 1)<<endl;
}