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