main(n,x,a,b){scanf("%d%d%d%d",&n,&x,&a,&b);printf("%d",a=1+fmin(~-x/a,((1L<<n-1)+~x)/b));}