🐰🐱 兔猫信奥学院：加菲老师的“神秘猜测”试炼

题目描述

加菲老师在兔猫信奥学院的大讲堂里，设计了一个“密室密码”游戏。他心中秘密地选定了一个从 1 到 n 范围内的整数 pick，只有猜中这个数字才能打开密室大门。小兔和小猫轮番上台猜数字：

• 每轮，猜一个数字 num；
• 加菲老师会告诉你三种反馈之一：
  • 返回 -1：说明你猜的数字太大（num > pick）。
  • 返回 1：说明你猜的数字太小（num < pick）。
  • 返回 0：恭喜你，猜对了（num == pick）。

请你帮助小兔和小猫设计一个 O(log n) 时间复杂度的猜数字策略，并返回最终猜到的数字。

输入格式

n pick

• 第一行包含两个整数 n 和 pick，分别表示数字范围上限和加菲老师预先选定的数字。

输出格式

ans

• 输出你最终猜出的数字（即 pick）。

样例输入 1

10 6

样例输出 1

6

样例输入 2

1 1

样例输出 2

1

数据范围： 1 <= n <= 2^31 - 1 1 <= pick <= n