#P1818. ATP

ATP

题目描述

所有网球运动员按照ATP(职业网球协会)排名进行排序。根据去年的统计数据,如果两名对手的排名差异超过kk,那么排名较高的球员一定会获胜;但是,如果两名球员的排名差异在kk以内,那么谁会获胜是不可预测的。

在一个淘汰制的比赛中,nn名职业球员宣布参加比赛(n=2x,xN,n5000n = 2^x, x \in \mathbb{N}, n \leq 5000)。找出在比赛中有可能获胜的最差排名球员。

输入

输入包含两个整数nnkk,它们之间用一个空格隔开。

输出

输出一个整数,表示能够理论上赢得比赛的最差排名。

示例

输入样例 1

16 3

输出样例 1

11

数据来源

Romania OI 2002