题目描述
所有网球运动员按照ATP(职业网球协会)排名进行排序。根据去年的统计数据,如果两名对手的排名差异超过k,那么排名较高的球员一定会获胜;但是,如果两名球员的排名差异在k以内,那么谁会获胜是不可预测的。
在一个淘汰制的比赛中,n名职业球员宣布参加比赛(n=2x,x∈N,n≤5000)。找出在比赛中有可能获胜的最差排名球员。
输入
输入包含两个整数n和k,它们之间用一个空格隔开。
输出
输出一个整数,表示能够理论上赢得比赛的最差排名。
示例
输入样例 1
16 3
输出样例 1
11
数据来源
Romania OI 2002