using System;

public class Hello
{
    public static void Main()
    {
        var n = int.Parse(Console.ReadLine().Trim());
        var x = long.Parse(Console.ReadLine().Trim());
        var a = long.Parse(Console.ReadLine().Trim());
        var b = long.Parse(Console.ReadLine().Trim());
        var w = (x + a - 1) / a;
        var x2 = (1L << (n - 1)) - x;
        var w2 = (x2 + b - 1L) / b;
        Console.WriteLine(Math.Min(w,w2));
    }
}