use bigint;
$n=<>+0;
$x=<>+0;
$a=<>+0;
$b=<>+0;

$c=($x-1)/$a+1;
$d=(2**($n-1)-$x-1)/$b+1;
print $c<$d?$c:$d;