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