#2528. 奇偶数----cx201903

奇偶数----cx201903

Background

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

利用这个规则,我们可以写下path(x)path(x)表示从xx开始按照上述规则不断变换的一个序列。例如:

path(1)=[1]path(1)=[1]

path(15)=[15,14,7,6,3,2,1]path(15)=[15,14,7,6,3,2,1]

path(32)=[32,16,8,4,2,1]path(32)=[32,16,8,4,2,1]。

现在我们要求的是一个最大的yy,使得yy至少在kkpath(x)path(x)里面出现,其中1xn1≤x≤n

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

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

Input

一行,两个正整数nnkk

Output

输出最大的能够满足条件的整数yy

Samples

11 3
5
11 6
4
20 20
1
14 5
6
1000000 100
31248

Limitation

【数据范围】

对于40%40\%的数据,1kn1031≤k≤n≤10^3

对于80%80\%的数据,1kn1051≤k≤n≤10^5

对于100%100\%的数据,1kn1091≤k≤n≤10^9