3707: 恋爱
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
小H有一位朋友叫WJ,他非常喜欢谈恋爱,但是他经常被甩,我们亲切的称他“失恋之王”。
这次,WJ又看上了一个女神,但是他有很多很多情敌。在这些追求女神的N个屌丝中,每人都一个武力值排名,分别从1到N。而WJ身为主人公必定有一个逆天的bug技能,那就是他能击败武力值排名小于他不超过X的对手,比如WJ的武力值排名为10,X为2,那么他最多可以击败排名为8的对手。
因为WJ是男主角,所以必须显得他很弱,但是最终爆发小宇宙成为最强者获得女神的芳心,所以他的武力值被设定为能够获胜的最弱者的武力值。希望你能帮助他做好这项扮猪吃老虎的工作!(比赛方式类似于淘汰赛,2^k个人进行k轮,每轮赢的直接进入下一轮,输的淘汰,每轮每个人的对手可由你决定)
输入
仅一行两个整数N和X。
输出
仅一行,表示WJ的武力值排名。
样例输入 复制
16 3
样例输出 复制
11
提示
【样例说明】
可以证明当WJ的武力值排名低于11时他将无法获胜.
【数据范围】
保证N为2的某次幂,x<=N;
有20%的数据x=0;
对于100%的数据保证N<=1024;