($A,$B,$C,$D)=glob<>;
print~~grep{$_*(1+$C)<=$D&&($B-=$C)>=0}1..$A