← 返回题目列表

Codeforces · 815/E

E. 凯伦和邻居

中文机器翻译题面 查看原题

之前的问题发生已经过去很长时间了,凯伦现在已经结束了学生生活,并希望搬到新的社区。

该社区由 n 个房屋组成,排成一条直线,从左到右标记为 1 到 n,所有房屋之间的距离相等。

这个社区的每个人都喜欢和平与安静。因此,每当一个新人搬进附近时,他或她总是选择与任何有人居住的房屋的最小距离最大化的房屋。如果有多个房屋的最小距离尽可能大,则他或她选择最左边的一栋。

请注意,第一个到达的人总是搬进房子 1。

Karen 是第 k 个进入该社区的人。如果包括她自己在内的所有人都遵守这个规则,她会搬进哪栋房子呢?

输入

输入的第一行也是唯一一行包含两个整数 n 和 k (1 ≤ k ≤ n ≤ 1018),分别描述附近的房屋数量,并且 Karen 是第 k 个搬入的人。

输出

在一行中单独输出一个整数,即凯伦将搬进的房子的标签。

示例

输入 #1

6 4

输出 #1

2

输入 #2

39 3

输出 #2

20

注意

第一个测试用例中,附近有6栋房子,Karen是第四个搬入的人:

1. 第一个人搬进房子 1。
2. 第二个人搬进 6 号房子。
3. 第三个人搬进房子 3。
4. 第四个人搬进 2 号房子。

在第二个测试案例中,附近有39栋房子,Karen是第三个搬入的人:

1. 第一个人搬进房子 1。
2. 第二个人搬进 39 号房子。
3. 第三个人搬进 20 号房子。