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