问题 4910 --3.奇偶数

4910: 3.奇偶数

题目描述

  小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 \leq x \leq n$。
例如,当 $n= 11,k=3$ 时候,答案是 $5$ ,因为5在 $path(5), path(10), path(11)$ 里面都出现了,具体我们看这几个: $path(5) = [5, 4, 2, 1], path(10) = [10,5, 4,2, 1], path(11)= [11, 10,5,4,2,1]$,已经没有更大的数出现的次数至少是3次。
又比如,当 $n=11,k=6$ 时候,答案是 $4$ ,因为 $4$ 在 $path(4), path(5), path(8), path(9), path(10),path(11)$ 里面出现了,已经没有更大的数出现的次数至少是 $6$ 次。

输入

输入一行仅有两个正整数 $n$ 和 $k$。

输出

输出最大的能够满足条件的整数 $y$。

样例输入输出

输入#1 复制
11 3
输出#1 复制
5
输入#2 复制
11 6
输出#2 复制
4
输入#3 复制
20 20
输出#3 复制
1
输入#4 复制
14 5
输出#4 复制
6
输入#5 复制
1000000 100
输出#5 复制
31248

提示

对于 $40\%$ 的数据,$1 \leq k \leq n \leq 10^3$。
对于 $80\%$ 的数据,$1 \leq k \leq n \leq 10^5$。
对于 $100\%$ 的数据,$1 \leq k \leq n \leq 10^9$。

序号 标题 作者 发表时间 费用 订购数 操作