CF815E Karen and Neighborhood
题目描述
故事发生在之前问题的很久以后，Karen 已经从学生生活中毕业，正在寻找搬到新社区的机会。
该社区有 $n$ 套房屋，沿一条直线排列，从左到右依次编号为 $1$ 到 $n$，每两套房屋之间的距离都相等。
该社区的每个人都喜欢安静。因此，每当有新人搬入社区时，他或她总是选择使到任意已被占用房屋的最小距离尽可能大的房屋。如果有多套房屋能满足最小距离最大，则他或她会选择最靠左的那一套。
注意，第一个到达的人总是住进第 $1$ 套房屋。
Karen 是第 $k$ 个搬进该社区的人。如果每个人（包括她自己）都遵循上述规则，请问 Karen 会住进哪一套房屋？
输入格式
输入一行，包含两个整数 $n$ 和 $k$（$1 \leq k \leq n \leq 10^{18}$），分别表示该社区的房屋数量，以及 Karen 是第 $k$ 个入住的人。
输出格式
输出一行，包含一个整数，表示 Karen 会选择的房屋编号。
说明/提示
在第一个测试样例中，社区有 $6$ 套房屋，Karen 是第 $4$ 个搬进来的人：
1. 第一个人住进第 $1$ 套房屋。
2. 第二个人住进第 $6$ 套房屋。
3. 第三个人住进第 $3$ 套房屋。
4. 第四个人住进第 $2$ 套房屋。
在第二个测试样例中，社区有 $39$ 套房屋，Karen 是第 $3$ 个搬进来的人：
1. 第一个人住进第 $1$ 套房屋。
2. 第二个人住进第 $39$ 套房屋。
3. 第三个再次选择最优位置，住进第 $20$ 套房屋。
由 ChatGPT 5 翻译