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