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