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-1)/a));}