正妹吃月饼
题目描述
今天是中秋节。uim 带来了一堆大小不同且味道各异的月饼。
这些月饼的质量分别是 $1g,2g,4g,8g,16g$....后面一个是前面的 $2$ 倍。每种只有一个。
uim 让正妹随便吃。
正妹希望尝试尽可能多的口味,所以会吃尽可能多数量的月饼(不是重量)。而且她的确有些饿了,至少总共要吃掉 $A\text{g}$ 的月饼才能满足。
然而正妹怕长胖,所以吃月饼不能合计超过 $B\text{g}$ 。
她希望知道自己最多能吃多少个月饼
输入输出格式
输入格式
共一行,包含两个数,$A,B$。
输出格式
正妹能吃到最多的数量。
输入输出样例
输入样例 #1
16 25
输出样例 #1
4
说明
**样例解释**:
正妹可以吃 $1,2,4,16$ 这 $4$ 个月饼(吃法可能不唯一)。
**数据范围**:
对于 $30\%$ 数据,$1\le A,B \le 1000$;
对于 $60\%$ 数据,$1 \le A,B \le 100000$;
对于 $100\%$ 数据,$1 \le A,B \le 2^{63}-1$。