4018: 33DAI 的擂台游戏(挖土机周赛 Round 33(语法场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

33DAI 想要举办一场擂台游戏,如果共有 2 名选手参加,那么游戏分为  轮进行:

  • 第一轮编号为 1,2 的选手进行一次对局,编号为 3,4 的选手进行一次对局,以此类推,编号为 21,2 的选手进行一次对局。
  • 第二轮在只保留第一轮的胜者的前提下,相邻的两位依次进行一场对局。
  • 以此类推,第 1 轮在只保留第 2 轮的 4 位胜者的前提下,前两位、后两位分别进行对局,也就是所谓的半决赛。
  • 第  轮即为半决赛两位胜者的决赛。

现在 33DAI 已知这 2 名选手的实力分别为 12。两位选手的输赢直接通过实力大小比较决定。实力大的选手胜。

显然选手不同的编号方法对应的最终比赛情况是完全不一样的。请问其中实力为  的选手最多能参加到第几轮比赛。

输入

两个数 ,

输出

一个数,即实力为  的选手最多能参加到第几轮比赛。

样例输入 复制

3 3

样例输出 复制

2

提示

输入数据1:

3 3

输出数据1:

2

有一种方案是如下编号:

  • 第一轮编号 1~8 的选手实力分别为:5,7,6,8,3,1,2,4
  • 第二轮选手的实力分别为:7,8,3,4
  • 第三轮选手的实力分别为:8,4

输入数据2:


3 8

输出数据2:

3

输入数据3:

3 1

输出数据3:

1

显然不管怎么分,都会第一轮出局。

输入数据4:

3 7

输出数据4:

3

数据规模与约定

对于 100% 的数据,12012

  • 子任务 1(30 分):保证 =2
  • 子任务 2(30 分):保证 =3
  • 子任务 3(40 分):没有特殊限制

来源/分类