之前的问题发生已经过去很长时间了,凯伦现在已经结束了学生生活,并希望搬到新的社区。
该社区由 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 号房子。