#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,n) for(int i=0; i=b; --i) #define ALL(c) (c).begin(), (c).end() typedef long long ll; typedef vector VI; typedef vector VL; typedef vector VVI; typedef vector VVL; typedef pair P; typedef pair PL; int main() { int n; cin >> n; ll x, a, b; cin >> x >> a >> b; cout << min((x + a - 1) / a, ((1LL << (n-1)) - x + b - 1) / b) << endl; return 0; }