Codeforces Round 608 (Div. 2)
E
Common Number
Codeforces
2100
原题
← DF →
翻译中…

At first, let's define function $f(x)$ as follows: $$ \begin{matrix} f(x) & = & \left\{ \begin{matrix} \frac{x}{2} & \mbox{if } x \text{ is even} \\ x - 1 & \mbox{otherwise } \end{matrix} \right. \end{matrix} $$

翻译中…

We can see that if we choose some value $v$ and will apply function $f$ to it, then apply $f$ to $f(v)$, and so on, we'll eventually get $1$. Let's write down all values we get in this process in a list and denote this list as $path(v)$. For example, $path(1) = [1]$, $path(15) = [15, 14, 7, 6, 3, 2, 1]$, $path(32) = [32, 16, 8, 4, 2, 1]$.

翻译中…

Let's write all lists $path(x)$ for every $x$ from $1$ to $n$. The question is next: what is the maximum value $y$ such that $y$ is contained in at least $k$ different lists $path(x)$?

翻译中…

Formally speaking, you need to find maximum $y$ such that $\left| \{ x ~|~ 1 \le x \le n, y \in path(x) \} \right| \ge k$.

翻译中…

Input

翻译中…

The first line contains two integers $n$ and $k$ ($1 \le k \le n \le 10^{18}$).

翻译中…

Output

翻译中…

Print the only integer — the maximum value that is contained in at least $k$ paths.

翻译中…

Note

翻译中…

In the first example, the answer is $5$, since $5$ occurs in $path(5)$, $path(10)$ and $path(11)$.

翻译中…

In the second example, the answer is $4$, since $4$ occurs in $path(4)$, $path(5)$, $path(8)$, $path(9)$, $path(10)$ and $path(11)$.

翻译中…

In the third example $n = k$, so the answer is $1$, since $1$ is the only number occuring in all paths for integers from $1$ to $20$.

翻译中…

样例

Input #1
11 3
Output #1
5
InputCopy OutputCopy
Input #2
11 6
Output #2
4
InputCopy OutputCopy
Input #3
20 20
Output #3
1
InputCopy OutputCopy
Input #4
14 5
Output #4
6
InputCopy OutputCopy
Input #5
1000000 100
Output #5
31248
InputCopy OutputCopy
题目信息
题号
1271E
时间限制
2 s
内存限制
256 MB
标签
二分
组合数学
动态规划
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。