小W定义了一个奇偶变换规则，当一个数x是偶数的时候，就变成x/2，当x是奇数的时候，就变成x-1，直到x变成1.

利用这个规则，我们可以写下path(x)表示从x开始按照上述规则不断变换的一个序列。例如，path(1)=[1]，path(15)=[15,14,7,6,3,2,1]，path(32)=[32,16,8,4,2,1]。

现在我们要求的是一个最大的y，使得y至少在k个path(x)里面出现，其中1≤x≤n。

例如，当n=11,k=3的时候，答案是5，因为5在path(5)，path(10)，path(11)里面都出现了，已经没有更大的数出现的次数至少是3次。

又比如，当n=11，k=6的时候，答案是4，因为4在path(4)，path(5)，path(8)，path(9)，path(10)，path(11)里面出现了，已经没有更大的数出现的次数至少是6次

【数据范围】

对于40%的数据，1≤k≤n≤10³

对于80%的数据，1≤k≤n≤10⁵

对于100%的数据，1≤k≤n≤10⁹