#P2431. 正妹吃月饼

正妹吃月饼

题目描述

今天是中秋节。uim 带来了一堆大小不同且味道各异的月饼。

这些月饼的质量分别是 1g,2g,4g,8g,16g....后面一个是前面的2倍。每种只有一个。

uim让正妹随便吃。

正妹希望尝试尽可能多的口味,所以会吃尽可能多数量的月饼(不是重量)。而且她的确有些饿了,至少总共要吃掉 AA g的月饼才能满足。

然而正妹怕长胖,所以吃月饼不能合计超过 BB g。

她希望知道自己最多能吃多少个月饼

输入格式

两个数,A,BA,B

输出格式

正妹能吃到最多的数量

16 25
4

提示

解释 正妹可以吃1 2 4 16这4个(吃法可能不唯一)

30%数据,1A,B10001\le A,B \le 1000

60%数据,1A,B1000001 \le A,B \le 100000

100%数据,1A,B26311 \le A,B \le 2^{63}-1